完了！前一场题还没改完。
考前就很难受。
困++
考试过程：
T1
要$Theta(1)$解决。
也可以$Theta(1)$
T2
仿佛可以用ST表。
但是我还是没用（滑稽
$Theta(N^2 + Nlog N +M log N^2)$
这是要Tle+Mle了
离散化。
然后：用个树状数组。
$Theta(N^2+N log N+M log N)$
不M了。
前缀和？？？
$Theta(N^2+Nlog N+M)$
如何优化$Theta(N^2)$?
分块是$Theta(N sqrt{N})$
应该优化不了那么多……卡成$Theta(N^2)$
我就应该想想，我××的分块从来就是$0$分
T3
一波手玩下来，
好像是个dp？
逆推的？
好像不对（什么玩意能存一大坨东西当下标？）
$sheeting$………………
慢成××
算了一下，打$12$的$ans$需要$22h$
哈哈哈哈笑死我了……
呵呵哈哈哈哈哈哈哈哈红红火火恍恍惚惚
传说有人开$-O2 -O3$……$40min$打到$15$？？
要是打到$30$呢。
光$30$就要：
$7161827214929158583180328960000000000$个单位时间
设$1s$跑$10^7$
要：
$$716182721492915858318032896000s\11936378691548597638633881600min\198939644859143293977231360h\8289151869130970582384640d$$
呵呵哈哈哈哈哈哈哈哈哈哈哈哈红红火火恍恍惚惚（这是疯了）
最后……死了。
考试结果：
|
25
|
Miemeng | 100
03:21:06
|
0
03:21:09
|
0
03:21:12
|
100
03:21:12
|
T3CE了……QAQ