知识点推进

4.数位DP

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

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

posted @   2K22  阅读(18)  评论(0)  编辑  收藏  举报
相关博文：
·  拓扑排序 (不用标号了)
·  数据结构优化DP
·  2023.8.20学长分享
·  对各种数据结构的感受
·  2024 11 做题笔记
阅读排行：
· winform 绘制太阳，地球，月球 运作规律
· TypeScript + Deepseek 打造卜卦网站：技术与玄学的结合
· AI 智能体引爆开源社区「GitHub 热点速览」
· Manus的开源复刻OpenManus初探
· 写一个简单的SQL生成工具
点击右上角即可分享
微信分享提示