收获
- 点分治
- 树链剖分
- 然后就没有了qaq
总结
今天是动态规划杂题选讲,然而刚听了几分钟我就感觉事情不对,,,,“所以这道题我们用点分治求一下就可以了,好我们来看下一题。” “这道题可以用树链剖分+线段树,每次维护一下序列就行了” “这道题用主席树再注意些细节很快就可以做出来了” 我:????点分治是个啥??树链剖分又是啥??这些东西都咋做???然后我直接开局暴毙,,还是先滚去学学这些东西吧,,,然后一上午就去学了点分治再肝个模板题,,不过理解起来还是有些痛苦。。下午继续肝树链剖分(没办法啊,没学这些东西完全听不懂啊)勉强打了遍代码,,,于是,,,这一天讲的动态规划我啥都没听进去 emm,,,