考场：\(100 + 10 + 0 = 110\)
T1：
看到\(m\)那么大，于是就想到了矩乘。
但发现好像不行，于是打了个大大的贪心。
对拍跑了\(30+\)分钟一点都没错，于是自信满满地交了，果真\(AC\)。
T2：
考场先想到\(O(nlog^2n)\)的线段树，发现过不了。于是开始“异想天开”。
最后神奇想到分块。
赛后同学说分块是\(O(m根号n)\)的，我才发现时间好像过不了。。。
但我好像没有一个点\(TLE\)。。。
不停改细节最后成功\(AC\)，\(700+ms\)没有卡线。
分块打法好！
T3：
积性函数？
总结：
对于一个算法，首先要考虑时间复杂度。
然后看看实现复杂度。（别到时候码不出来）
对于那些正确性不太显然的算法，一定要小心验证一下。
对了，还有空间别超了。
现在：\(100 + 100 + 0 = 200\)