20190822-劲
作者：互联网
完了！前一场题还没改完。
考前就很难受。
困++
考试过程：
T1
要$\Theta(1)$解决。
也可以$\Theta(1)$
T2
仿佛可以用ST表。
但是我还是没用（滑稽
$\Theta(N^2 + N\log N +M \log N^2)$
这是要Tle+Mle了
离散化。
然后：用个树状数组。
$\Theta(N^2+N \log N+M \log N)$
不M了。
前缀和？？？
$\Theta(N^2+N\log 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
标签：03,12,哈哈哈哈,log,20190822,Theta,21 来源： https://www.cnblogs.com/kalginamiemeng/p/Exam20190822.html