写在前面:垃圾蒟蒻的又一篇水文欢迎在评论区指出错误,吐槽,灌水,喷。(想要个评论怎么这么难)
目录
引
愉快(poi)的学习又告一段落,又学了不少东西,又需要进行备份了(这次不是老师让咱写的哟),不能变白色了,差评。
这段时间,本蒟蒻总共学了如下几个东西:
- 莫队(get a little) 传送门
- LCA(get !)
- 树上差分(get !)
- 树状数组(already get it)
- 树上dp(get a little)
- 搜索(already get)
- KMP算法,字典树 ,MANACHER(trie to get again)
- 概率与期望dp(not get)
- 数论(?)(can not get )
- 斜率优化,四边形不等式(I just can not get what my teacher said!!!)
- 线段树(I don't down if I have already get it or not)
有没有发现,其实好多都学过了,但要填的坑也蛮多的
下面是几个等级:完全不懂,懂了一点,基本掌握,学会了一点点运用,不知道算不算懂
第一章:LCA
LCA(Least Common Ancestors),中文意思是最近公共祖先&#