考场
看见 (t4) 是矩阵，心里偷笑上次考这套题还顺便看了看这道题的题解，于是半个小时写，半个小时调，终于过了大样例，自信提交——此题目不存在
$#!@
于是开始认真模拟 (t4) (n=5) 的情况，结果把一步回去看成相距一格，给推错了……
于是寻找新的目标，看见 (t1) 比较可做，于是两个半小时写了一棵二维线段树外加两棵普通线段树，理论复杂度 (qlog^2n+mnlogn)，一算正好能过，改了 (N) 个 (bug) 终于过了小样例，自信测大样例——跑了整整 (80s)……
此时只剩下 (20) 分钟，随便打了个 (t2) 暴力就到点了
出分，(t1) 才 (70)，后面全部爆零
关于改题，造成了非常不好的卡常体验
从下午一来了开始，将线段树改成单调队列，经过一系列卡常，自信提交，还是 (70)……
经过 (cyh) 巨佬的指点，突然发现理论复杂度 (mnlog^2n)，于是将线段树遍历提前，改成了正确复杂度
然而并不影响TLE的程度
然后极度对数组清空，加法取模等细节进行了全方位卡常（包括HZ人会宿舍没人交时的评测机卡常）（强烈谴责现在不给编译选项卡常），终于卡到了 (95)
实在卡不动于是特判掉了剩下的一个点
直到现在还处于后四个点随机TLE零到两个的状态……
漫漫卡常路：
