Tricks

枚举子集：j=(j-1)&i，复杂度为 \(\mathcal O(n^3)\)

树上链加，单点和等于单点加，子树和。

不好处理的区间询问考虑离线扫描线或者可持久化数据结构。

区间，树链询问有可减性时考虑差分。

对于只合并，不分裂的东西，考虑启发式暴力合并。

流题建模时注意费用流先保证最大流，要检查建出的模型是否符合该性质。