考场：\(100 + 10 + 0 = 110\)

T1：

看到\(m\)那么大，于是就想到了矩乘。
但发现好像不行，于是打了个大大的贪心。
对拍跑了\(30+\)分钟一点都没错，于是自信满满地交了，果真\(AC\)。

T2：

考场先想到\(O(nlog^2n)\)的线段树，发现过不了。于是开始“异想天开”。
最后神奇想到分块。
赛后同学说分块是\(O(m根号n)\)的，我才发现时间好像过不了。。。
但我好像没有一个点\(TLE\)。。。
不停改细节最后成功\(AC\)，\(700+ms\)没有卡线。
分块打法好！

T3：

积性函数？

总结：

对于一个算法，首先要考虑时间复杂度。
然后看看实现复杂度。（别到时候码不出来）
对于那些正确性不太显然的算法，一定要小心验证一下。
对了，还有空间别超了。

现在：\(100 + 100 + 0 = 200\)

2019.08.18【NOIP?提高组】模拟 A 组 总结

原文：https://www.cnblogs.com/jz929/p/11372813.html