C：頭の座標と長さをペアに持つ配列 A と削除した回数と削除した蛇の長さを持つ変数を用意して 1 のクエリが来たら最後の蛇の頭の座標に長さを加えたペアを追加、2 のクエリが来たら削除した回数 +1 と長さ + 削除した蛇の長さに更新、3 のクエリが来たら A[削除した回数 + K ]の頭の座標を返す

D：貰える石は i - 1 、配る石は N - i - 1
初期石 + 貰える石 - 配る石がマイナスなら足りない分だけ後ろの人が貰える石が減るので、配列で貰えなくなる人のところを -1 して累積和の要領で貰えない石の個数を記録していって計算する

C：i 番目の餅の2倍の大きさの餅の位置を二分探索してそれより後ろの餅の数だけ答えに足す

D：線分の順列全列挙+各線分のどっちの端点から始めるか全探索

C：どっちのグループに振り分けるか全探索

D：P の累積和 C を取っておいて各クエリの l , r の位置を二分探索して C [ R ] - C [ L ]

C：N が小さいから頂点を全通り並び替えて辺を張ったり消したり

C：前から順に見て入れ替える文字が辞書順で前なら入れ替えるをやった後に後ろからまだ入れ替えてない文字を入れ替える

D：dp[ i ][ j ][ k ]-> i 番目の敵を j (偶奇) 体目に k (倒すor倒さない)時のmax( dp[ N ] )

C：前後の差を求めておいて差が連続する回数から2個選ぶ組み合わせを数える