dynamic imos - Githubissues

beet-aizu / library

Competitive Programming Library

https://beet-aizu.github.io/library/

128 stars 23 forks source link

dynamic imos #84

Open beet-aizu opened 3 years ago

beet-aizu commented 3 years ago

get(i): i 番目の要素を取得
add(l, r, x): [l, r) に x を加算　ただし、それまでのクエリについて i < l を満たすと仮定する

beet-aizu commented 3 years ago

どこかでverifyしてからにしたいが https://atcoder.jp/contests/agc050/tasks/agc050_c