小技巧 我们要算一个点集中所有点到另一个点集中所有点的一些量的时候,可以建立一个超级源点和超级汇点,从多->多变成单->单 整体二分的时候,操作要可以撤销,才能保证复杂度,每一层到左边区间的过程中先撤销掉当前所有操作 整体二分的时候,不能当没有询问就返回,要把操作做完询问处理完才能返回 数形结合,题目中的式子像一个几何上的公式的时候,可以数形结合 对于某些涉及区间操作的问题的时候,可以考虑差分然后变成单点的问题 分块暴力,当所有修改对询问的影响都可以 \(O(1)\) 计算的时候,可以分块暴力…