OI常见数据结构(NOI难度，大概)
线段树、动态开点线段树、线段树合并、可持久化线段树(主席树)、二维线段树
树状数组、树状数组套线段树(函数式线段树)
平衡树：Splay，Treap，可持久化Treap，替罪羊树（、SBT、红黑树）
kD-Tree，树套树
堆(优先队列)，可并堆
字符串数据结构：字典树、AC自动机、后缀数组、后缀自动机（、回文自动机）
Lo问我为什么看星星。我觉得银河和代码是同一种东西，这也是一种回答。————Co
线段树、动态开点线段树、线段树合并、可持久化线段树(主席树)、二维线段树
树状数组、树状数组套线段树(函数式线段树)
平衡树：Splay，Treap，可持久化Treap，替罪羊树（、SBT、红黑树）
kD-Tree，树套树
堆(优先队列)，可并堆
字符串数据结构：字典树、AC自动机、后缀数组、后缀自动机（、回文自动机）
【推荐】国内首个AI IDE，深度理解中文开发场景，立即下载体验Trae
【推荐】编程新体验，更懂你的AI，立即体验豆包MarsCode编程助手
【推荐】抖音旗下AI助手豆包，你的智能百科全书，全免费不限次数
【推荐】轻量又高性能的 SSH 工具 IShell：AI 加持，快人一步
· 阿里最新开源QwQ-32B，效果媲美deepseek-r1满血版，部署成本又又又降低了！
· Manus重磅发布：全球首款通用AI代理技术深度解析与实战指南
· 开源Multi-agent AI智能体框架aevatar.ai，欢迎大家贡献代码
· 被坑几百块钱后，我竟然真的恢复了删除的微信聊天记录！
· AI技术革命，工作效率10个最佳AI工具