数据结构题套路

1:表达式拆分。使原本相互影响的东西可以转化为相互独立的东西。高次减成低次。

  把乘积的和式转化为和式的乘积。

  如:测试60 T2:(i<j)sig(xi*yj-yi*xj)^2,->sig(xi^2)*sig(yi)^2-sig(xi*yi)^2

  然后用树状数组就可以维护了。

2:无环图联通块个数=点数-边数。(74T3:飘雪圣域)

posted @ 2019-10-05 14:32  seamtn  阅读(156)  评论(1编辑  收藏  举报