考场：(40 + 0 + 76 = 116)
T1：
想了(0.5h)，想到一个正确率显然，时间(O(n+m))的算法。
打了(1h)（加上对拍），自信满满地交了上去，结果(WA40)。
然后发现原来n和m没有开(long long)，开了(AC)。
T2：
看完题后第一反应是倍增。
由于有修改操作，就尝试着打了个和昨天一样，（但是是假的）启发式倍增。
结果(MLE0)。WTF？发现刚好比限制多了一点点。
稍微减少了空间以后(TLE25)。（但总比(0)分好）
正解我打了线段树。
T3：
看完题后想到用两个线段树来维护。
一个下标是位置，一个下标是值，都维护(max)和(min)。
然后对于每个询问，不断的将范围扩展直到这段区间是连续的。
感觉如果数据随机肯定能切，可出题人就是卡这做法，(TLE76)。
（加了(register)+OJ随机时间变成(TLE80)。。。）
考时外面的王某和一旁的吴某都说了句“析合树”，呃呃呃什么鬼。。。
由于数据随机，所以我们可以找出所有的优美区间，然后转化成裸的二维偏序即可。
总结：
要注意细节，不要有爆(long long)的错误。
该模的就不要吝啬，别爆了才在那哭。
当数组较大时要注意一下空间会不会爆。
出题人有时会很坑要注意基本的常数优化（非吸氧）。
(All in all)，心态大崩*(∞)
现在：(100 + 100 + 100 = 300)