求助BZOJ 1961

有两种方法。。一种O(n^2.5C),一种O((n^2logn)C)，把DP用区间表示优化后非常快。
n^2.5是通过分块（W******最擅长的= =）让重复算的部分变少
n^2logn的是通过xxx优化让重复算的东西更少>_<
开哥的题解：http://www.cppblog.com/jsn1993/archive/2010/05/21/116026.html

。。。我觉得我真的写的很清楚了啊。。。我刚刚看了一下。。。

回复：3楼
您还是再说一次吧。。。O(BN)的实在理解不能。。。要不您的代码给个传送门膜拜一下也行。。。