water-flower

摘要： 常用技巧：反演，差分，离散化 求区间加，单点查 BIT / SGT / BST 都是 \(O(log)\) ~ \(O(log)\) 的，一般用 BIT 差分一下就够了。 分块 \(O(\sqrt n)\) ~ \(O(1)\) ，有些时候可以用来平衡复杂度。 一个带权序列，在区间 [l, r] 中 阅读全文