2018年6月14日训练日记

这几天主要是做了新开的“区间数据维护”专题。

dp专题是真的治不动啊。。。想好几天够呛想出一道题，看题解也得琢磨两天才能弄懂，有的题目还没有题解。。。虽然都是刘汝佳的那本训练指南（蓝书和紫书）上的题目，有一定的题解，但是要过掉这道题目还是不简单（除非你真正理解透了）。不过既然时间延长了四天，应该还可以再拼一两道题。。。（这种难度的题目还是做的太少了，不过见过一遍也好，但是头发一开始掉就停不下来了。。。）

再来说“区间数据维护”专题。

简单的看了下所有题目，应该是有关线段树、树状数组、RMQ的一些题目。于是开放当天就上去做了一道裸的区间更新区间查询 和 一道暴力。

今天又上去做了一道线段树单点更新区间查询和一道树状数组的区间更新单点查询。。。刚开始做题目还是比较简单的，就是模板要现找。。。（自己不会打）

虽然周末有英语六级考试，但是像我这种佛系考生当然是不会复习的。。。到时候过去签个到就走吧。。。马上考试月就来临了，训练还是不能松懈，争取在规定时间内把题目都做的差不多。。。（DP除外）

继续加油。