知识点推进

4.数位DP

分治策略暂时不往下推,
先学个CDQ分治自己过几道题
以后对于离线理解更深一点再说
先把BSGS结了\(BSGS\)可以拖到很晚,去搞搞主席树
然后AC自动机和数位DP哪个先来都行
\(2-SAT\)结了,会建图就行
AC自动机比较活,最需要理解的是Fail指针
然后圆方树也不着急搞了,因为联赛前还不用那么刁钻出仙人掌
考虑下虚树?思想比较不错

如果再有时间回头看下线段树&平衡树
这两个数据结构线段树非常重要,平衡树有点忘了

posted @ 2022-08-09 20:52  2K22  阅读(25)  评论(0)    收藏  举报