赛时
T1:这不是只有 (10^6) ？似乎不会爆? <—眼瞎没看到前面还有个 (1000)
T2:似乎有个玄学的规律，从后往前扫，剩下正的就减，负的就加？不清楚，加上暴力跑路。
T3:有一段时间似乎经常看到这种题，记录最长链+次长链愉快DP。
T4:这个东西，最长不下降子序列我似乎写过 (O(nlogn)) 的做法，忘了……
往数据结构的方向死磕了0.5h，尝试找到一个支持区间极值+单点修改+可合并的数据结构，然后想到了FHQ-Treap，然后我竟然生推出来了merge和split操作的写法。然后码了1h，调了一下发现一个问题，然后想起FHQ-Treap的合并要满足性质，这里显然做不到……暴力跑路。
赛后
50(100)+80(20)+100(50)+0(20)=230pt
T1:这个 (n) ……
花了若干小时学习新算法Miller-Rabin
跑得奇慢
T2:这个方法……它竟然骗了80pt，真是…………棒极了
这题作为找规律真是……表规律
T3:对自己缺乏细心
T4:啊原来有负数，快读炸了。
样例没有负数差评（雾
考完若干小时后想起了那个 (O(nlogn)) 的玩意，然后猛然发现，似乎（思路上）并不难。
莫名奇妙的人工栈WA了，调了若干h，然后换成普通DFS就过了
？？？
总结
- 我要不想想还忘了哪些（dui）算法
- 这个数据范围，应该算一算