| 21 | void range_update(fenwick_tree_sq &s, int a, int b, int k) { |
| 22 | s.update(a, k, k * (1 - a)); s.update(b+1, -k, k * b); } |
| 23 | int range_query(fenwick_tree_sq &s, int a, int b) { |
| 24 | return s.query(b) - s.query(a-1); } |
| 25 | // vim: cc=60 ts=2 sts=2 sw=2: |