数据结构题套路

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

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

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

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

猜你喜欢

转载自www.cnblogs.com/seamtn/p/11624647.html
今日推荐