呼啊。。。苟住了。rank #3
第二次分机房的收官之战。发挥比较稳定
然而差点就不稳定了！！！
过了一遍题目，难度大约是升序，但是一道都不会做！！！
本来感觉T1是一道数学题，以为45分钟以内可以切掉。
要打暴力吗？不！！！我不服，我要肝它！！！
结果看了半天硬是没有任何头绪。
一开始就推出了“操作的先后顺序没有影响”，然而不知道怎么用。
但考后才发现，如果我规规矩矩地列出最暴力的表达式再尝试化简，其实很简单。
然而考场上只管一顿乱搞了，以为不用那么麻烦。
实际上投机取巧就是在为自己制造麻烦！
很幸运，在平时攒rp疯狂尝试不同思路的帮助下，我还是化简出了一个符合复杂度要求的式子
#define int long long，遍地取模什么的，避开了不应该掉进的坑。
呼。。。切掉了。
看了一眼表，用了70分钟？！！！最简单的题啊！！！
稍稍假装稳定一下心态。去趟厕所吧×1
打开T2，干想：
很明显啊这个走着走着就进循环了。撑死2000×2000打暴力啊。
但这个太慢了估计也就20分，不打了。（我也就低估了3.25倍）
然后我的思路开始飞天：
这个转移挺有规律的，复杂度看似需要log，还会进循环。。。
然后我就傻不楞登地码了一个很漂亮的矩阵快速幂。
然后开数组的过程。
int
int a[][]
int a[2005][20]
int
(空白)
开数组开到一半才发现矩阵乘是n3的！！！
然后整个代码，貌似一点回收的价值都没有。
全删。hp--。
扔掉我喜欢的矩阵（因为我只会这个），继续推。
诶？发现一个O(60000)修改O(30)查询的做法。
好像不可接受，但实在想不出来了就这样吧！！！
开始码。整个代码码完了90%（1.8k，还有0.3k注释）。
呃，等一下！这对吗？？？稍微一手推。
全删。hp--。
去趟厕所吧×2
还有70分钟。T1切没切不知道，T2故意扔上去了一个CE
凉了。哎。要废了。但是，别呆着，进T3吧。
带着格外沉重的心情，看了这道类似虐爆我的原题的题目，出于畏惧，没思路。
果断想正解：我不可能想的出来。
用当时那道题的结论，结合二营长的奇技淫巧（当时考后改题我俩的思路但只有他实现的）
打了一棵没有修改的线段树做RMQ。
考后我：线段树怎么了？为啥要ST表啊？
mikufun：它是O（1）的啊。
我：啊？
然后就被一群人嘲笑了一顿。
所以考场上的我凭空填个log，但居然还有80分。
考后实测ST表至少84分，结合分块AC爆碾正解
30分钟得80分。我自己估计也就50分。但是心里稍微稳了一点。
还有半小时多。去趟厕所吧×3。进T2吧。
打暴力找循环还是打倍增？
倍增吧，看起来比较高端应该分高一点。
20分钟码出来，略调，貌似没错。结果修改复杂度是n2的。但是我并没有算复杂度。结果只有25分。
算了吧。去趟厕所吧×4。
最后20分钟查低错，令人既开心又不开心的是并没有找到。
还有2分钟。胸闷，心跳莫名加速，有点紧张。但又感觉自己要完。可是还能怎么补救呢？
去趟厕所吧×5
回来，深呼吸（感觉已经要升仙了胸口特别堵的感觉）
F5
网站极卡。刷新半分钟出不来。
一绿两黄。和我想的不太一样，应该是两红一黄啊。
点开排行榜，第3？啥？T3暴力有80分？还有，T2为什么他们分都那么高啊
Unlocked[暴力专题]！
相较于上一个考试，这套卷子没有那么好，但我答的却还可以。
诶，大脸skyh考崩了，总榜，我第一？
呼。。。一切都结束了啊
去趟厕所吧×6