-
枚举子集：j=(j-1)&i，复杂度为 \(\mathcal O(n^3)\)
-
树上链加，单点和等于单点加，子树和。
-
不好处理的区间询问考虑离线扫描线或者可持久化数据结构。
-
区间，树链询问有可减性时考虑差分。
-
对于只合并，不分裂的东西，考虑启发式暴力合并。
-
流题建模时注意费用流先保证最大流，要检查建出的模型是否符合该性质。
枚举子集：j=(j-1)&i，复杂度为 \(\mathcal O(n^3)\)
树上链加，单点和等于单点加，子树和。
不好处理的区间询问考虑离线扫描线或者可持久化数据结构。
区间，树链询问有可减性时考虑差分。
对于只合并，不分裂的东西，考虑启发式暴力合并。
流题建模时注意费用流先保证最大流，要检查建出的模型是否符合该性质。