1:表达式拆分。使原本相互影响的东西可以转化为相互独立的东西。高次减成低次。
把乘积的和式转化为和式的乘积。
如:测试60 T2:(i<j)sig(xi*yj-yi*xj)^2,->sig(xi^2)*sig(yi)^2-sig(xi*yi)^2
然后用树状数组就可以维护了。
2:无环图联通块个数=点数-边数。(74T3:飘雪圣域)