| 19 | int query(int x) { return x*x1.query(x) + x0.query(x); } |
| 20 | }; |
| 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: |