8:00
早上起了个大晚，到了机房却发现有比赛要做。
打开一看，发现和权力的游戏有关，瞬间整个人都兴♂奋了起来。
这时，后面的栓神默默地说，这套题是他出的，不过只有联赛提高组水平。
然后我旁边的czy和前面的xdl也说，他们是这套题的审题人。
感觉顿时被一大堆标程所包围。
T1推一推应该可以搞出来一个和斜率优化有关的式子。
T2神奇的gcd数论题，可以乱搞一下哦。
T3数据结构，关于子树的那就用dfs序，然后分成好几段，每一段维护一下最长链就好了。
9:30
推（颓）到了9:30，一直在推公式，没有什么进展。
除了方差可以O(1)算以外，其他的复杂度好像都是N^2的。
算了，打个暴力找找规律，顺便把T2的暴力写了。
10:00
好像取l个数的时候一定最优？
拍一拍。
全是对的！！！
是不是随机数据太水沝(zhuǐ)淼了？
算了，拍了这么久也没有什么特殊情况了。
难道这道题是一道大结论题！！！
分段一下，拿一个保底50分。
11:00
一直在乱搞T2
发现样例太不特殊了。
结果就GG了。
只能交暴力。
11:30
理了一下思路，很快就写完了T3暴力。
不过好像有点问题，改了很多次。
也没有什么正解的思路。
感觉好颓呀！！
预估50+40+20=110
结论非常不自信。。。
结果100+40+50=190！
T1还真是这个结论，233333
T2没什么好说的。
T3花了20分钟写的暴力竟然有50分！
这不科学！
然后，排除samjia，czy，xdl这三个人，我rank1！
666666666
不过可惜的是，我都已经想到T3要维护每个区间的最长链了，就没有想到用线段树来一个个合并。。。too young，too simple。。。
除了出题人和验题人之外没有人过2,3题，感觉出题人迟早要玩完。。。
默哀一分钟。。。
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
