kotatsugameの日記

atcoder.jp F を [0,2],[0,3],[0,5]→[0,2],[2,3],[3,5] みたいに掃き出していくアルゴリズムの雑な計算量解析各行に対し、ポテンシャル log(r-l+1) を考えると償却できる1 つの列について掃き出したとき、ポテンシャルが 1 未満しか減らないことは高々 log(N) 個の行についてしか起こらないため— 熨斗袋 (@noshi91) 2020年…