内容
寒假集训不知道多少天(懒得数了),一共八个大专题:五大DP(总结已写),树状数组,线段树,单调队列单调栈。
树状数组和线段树有共通之处,基本都可以维护区间或者单点的各种东西,线段树可以区间加(线段树也可以,用lazy甚至更好)。
单调队列和单调栈感觉很神奇,总能用在我想不到的地方,据了解它还可以用在一些优化上(例如背包DP,它的优化比二进制优化强的要多),主要维护一个单调性,利用这个来达到想要的加结果,降低复杂度蒸的很有用!!!
收获
寒假一瞬而过,这20多天好像很长,但实际很短,每一个专题都记忆犹新,一道道让人煎熬的题历历在目,仿佛昨天才打过一遍,会议时却总是想不起来什么。
不多扯了(doge),总的来说,寒假集训学习的东西很多,但前后时间太短,可能没有很好的消化吸收,所以开学后的一段时间还是要复习一下上面的几个专题(尤其是动规!!!),还有vjudge上面的题(已经鸽了好久了,每次说明天做做都是做一道就结束了—-)。
做题的过程中才发现自己还有很多的知识点没有掌握(有些闻所未闻,但还有点用),开学好好自己学学吧)
标签:总结,专题,线段,寒假,DP,集训,单调 From: https://www.cnblogs.com/0shadow0/p/18030762