BeatsやMergeSortTreeも作れるように。 ACLのlazy_segtreeに以下のメソッドを追加する。 template <class H, bool (*h)(S&, H&)> void query(int l, int r, H &res, bool upd=true) { assert(0 <= l && l<=r && r<= _n); if (l==r) return ; l += size; r += size; if(upd){ for (int i = log; i >= 1; i--) { if (((l >> i) << i) != l) push(l >> …