perogram

BITを2つ使って範囲更新・範囲和 (区間更新・区間和)

使った問題

https://atcoder.jp/contests/abc141/tasks/abc141_c

Submisssion

https://atcoder.jp/contests/abc141/submissions/7551683

できること

  • 範囲加算 [a, b) にwを加える
  • 範囲和 [a, b)の和を求める
  • (計算量 : それぞれlog(N))

内部実装