暑期训练D22

暑期训练22

晚上的题目都是原题，正好这两天把题补上了，所以一遍都过了。明天准备回学校，在家的学习效率比在学校低的太多了，正好以后也不会太热了。

白天主要是看了分块，分块和线段树的区别在于，分块算法可以维护一些线段树维护不了的东西，例如单调队列等，线段树能维护的东西必须能够进行信息合并，而分块则不需要。不过，它们也有共同点，分块和线段树一样，分块需要支持类似标记合并的东西。 其实分块算法就是优化过后的暴力。