训练日记

    中午看几道15年多校的题目。

    下午多校，先是一道几何的题目，被搞蒙了，然后以为是贪心的题目是dfs暴力。然后我们就研究了求数组异或的数据结构题，看了之后，感觉和15年多校的一道题很像，就用线段树做，一直是T，然后比赛结束才知道是要维护一个最小值做剪枝，其实这道题，一开始就想错地方了，不应该想着怎么做lazy，应该两头做起，维护一头的值剪枝，一头的值做lazy，这样就最好的。但是这个题，加lazy反而跑的慢了，还是应该把每一道题研究透，心里想好变形，并做优化。决定了，以后些线段树，能打上优化，就打上。正解是，逆向用rmq做。

    平常做题，做思考，思考的多，比做的题多要有好处，可以做一道，顶两道。

    知识要学便学扎实。