Quiz https://yukicoder.me/problems/no/755 AC Code https://yukicoder.me/submissions/353176 解法 二次元累積和 その他 1-indexedで考えて、添字0の箇所は0で埋めておくと、sumを求めるときの引き算が統一的に扱えるのでバグりにくい ll sum = A[x1][y1] …

Quiz https://yukicoder.me/problems/no/594 AC Code https://yukicoder.me/submissions/353171 解法 x, y, zそれぞれに三分探索 探索範囲が200 2クエリで範囲を2/3にできる 2/3を15回繰り返せば200は1より小さくなり、30クエリ程度で各座標を特定できる ク…

#include<ext/pb_ds/assoc_container.hpp> #include<ext/pb_ds/tree_policy.hpp> #include<ext/pb_ds/tag_and_trait.hpp> using namespace __gnu_pbds; これね。K番目の値をlogNで取り出せるsetのようなデータ構造(tree)が使えるそう ext以下がほしい githubのサブディレクトリをDLしたい svn exportすればいいそうだが、フォルダのみでファイルが落ち</ext/pb_ds/tag_and_trait.hpp></ext/pb_ds/tree_policy.hpp></ext/pb_ds/assoc_container.hpp>…