啊，堆的常数有毛病

回复 @FoolMike :
出这道题的学长已经退役了。

数据有误，请您手算一下第一组数据，正确的答案应该是4
方案如下：
将9号点的权值改为-1e9，将2号点的权值改为1e9，将7号点的权值改为1e9，将4号点的权值改为16
这个方案是合法的，修改次数为4，而数据中答案为6，请您修正！

本题数据与题目说的不符！！
A只有10分，也就是说写了A和B加上C的50%并不能得到那“精神80分”，而是70分！
好了，自己弱怨不得造数据的人，毕竟这个题数据不是很好造。

方案数mod 1004535809(479 * 2 ^ 21 + 1)

你们真是卡的一手好常...

来一发线段树吧
虽说我并没有用

一颗普通的线段树
评测的时候差点以为T掉了

这个有nlogn的多项式求逆做法

回复 @TenderRun : @TenderRun
能解释一下您代码中的v1,v2,u1,u2,Mx,sum的含义吗？
顺道说一下下面代码的含义。
谢谢。

for(int i=1;i<=top;i++){

 sum+=b[i-1];

 u1[i]=max(u1[i-1],sum+dis[stack[i]]);

 v1[i]=max(v1[i-1],sum+dis[stack[i]]+Mx);

 Mx=max(Mx,dis[stack[i]]-sum);

 }

 

700题留念，感谢神犇Itachi的悉心教导！

居然还挂了几次

贪心233

用堆水过了，虽然代码长，不过不用几何了。。。
合并重复+堆+并查集

回复 @FoolMike :
并不知道为什么……反正打表观察运算次数和实测都表明复杂度大概是$O(n\log\log n)$……

mdzz，B数据的过了，A数据的暴力却不对！！而且又是玄学问题，本机能过，交上去就WA。。

回复 @AntiLeaf :
质数的个数是O(n/logn)的，然后每个质数p需要O(n/p)的时间处理，我怎么觉得是O(nlogn)的复杂度啊

垃圾评测机堪比CCF，毁我比赛，颓我精神，耗我钱财，废我青春，农企药丸【雾

这个喜欢关系真复杂。。。