atcoder.jp F を [0,2],[0,3],[0,5]→[0,2],[2,3],[3,5] みたいに掃き出していくアルゴリズムの雑な計算量解析各行に対し、ポテンシャル log(r-l+1) を考えると償却できる1 つの列について掃き出したとき、ポテンシャルが 1 未満しか減らないことは高々 log(N…
引用をストックしました
引用するにはまずログインしてください
引用をストックできませんでした。再度お試しください
限定公開記事のため引用できません。