問題 環状の道路にn個のガソリンスタンドが並んでいる。1番のガソリンスタンドはn番と2番のガソリンスタンドと隣接している。 それぞれのガソリンスタンド間の距離はa[i]、それぞれのガソリンスタンドで供給できるガソリンの量b[i]が与えられる。あるガソリ…

問題 開き括弧、閉じ括弧、および?からなる文字列が与えられる。 この文字列の?を、開き括弧に変えるコスト、閉じ括弧に変えるコストが?ごとに与えられる。 このとき、括弧の対応が正しくなる式で、コストが最も小さいものおよびそのときのコストを出力せよ…

問題 次のようなクエリに答えよ。 先頭の値を削除 末尾に値xを挿入する x番目の値を消去する xの値をもつ要素を消去する x番目の値を答える 制約条件 クエリの数≦40万

問題 r行c列の座席に人が最初座っている。 q個の命令が来る。 i行目の人を立たせる（or座らせる） i列目の人を立たせる（or座らせる） 命令が着たときに既に立っていたり座っていたりした人はそのまま。 最後に立っている人の数を求める。

問題 n項からなる数列w[i]が与えられる。 これについてq個の次のようなクエリに答えよ。 整数a,bが与えられる。w[a]+w[a+b]+w[a+2*b]+……の値を求める。 制約条件 n≦3*10^5 q≦3*10^5 w[i]≦10^9

問題 ドミノが一列に並んでいて、それぞれのx座標x[i]および高さh[i]が与えられる。 x座標xにあるドミノを倒すと、x座標x+1以上x+h-1以下のドミノが全て倒れる。 ドミノ倒しは連鎖する。 i番目のドミノを倒したときに倒れるドミノの数をそれぞれ求めよ。 制…

問題 n個からなる配列a[i]が与えられる。 次のm個クエリに答えよ。 l,r : a[l]からa[r]の最小値を出力する l,r,v : a[l]からa[r]に一様にvを加算する ただし、配列は円環状になっており、a[n-1]の右の要素はa[0]である。 制約条件 v≦10^6 n≦2000000