Codeforces CodeforcesDIV1-D CodeforcesR2600 CodeforcesR3000 Zero-Sum Ranges 色に関する問題 種類数 最頻値 連続部分列を扱う問題 O(N^2)個のものを考える問題 中間値の定理 ギリギリ 端点のみを考える 解を変形していく(最適性を失わずに) ヒストグラム 平方分割 緩和しても良い 標高図を考える 場合分け 区間 平面走査 しゃくとり法 総和がNになる整数組の種類数はO(√N) O(√N)まで考えれば十分 数列 各アルファベットごとに考える ある量を固定して考える