寒假集训总结

内容

寒假集训不知道多少天（懒得数了），一共八个大专题：五大DP（总结已写），树状数组，线段树，单调队列单调栈。
树状数组和线段树有共通之处，基本都可以维护区间或者单点的各种东西，线段树可以区间加（线段树也可以，用lazy甚至更好）。

单调队列和单调栈感觉很神奇，总能用在我想不到的地方，据了解它还可以用在一些优化上（例如背包DP，它的优化比二进制优化强的要多），主要维护一个单调性，利用这个来达到想要的加结果，降低复杂度蒸的很有用！！！

收获

寒假一瞬而过，这20多天好像很长，但实际很短，每一个专题都记忆犹新，一道道让人煎熬的题历历在目，仿佛昨天才打过一遍，会议时却总是想不起来什么。

不多扯了（doge），总的来说，寒假集训学习的东西很多，但前后时间太短，可能没有很好的消化吸收，所以开学后的一段时间还是要复习一下上面的几个专题（尤其是动规！！！），还有vjudge上面的题（已经鸽了好久了，每次说明天做做都是做一道就结束了—-）。

做题的过程中才发现自己还有很多的知识点没有掌握（有些闻所未闻，但还有点用），开学好好自己学学吧）