@[weak_in_code](/user/753640)
或许是并查集（高级数据结构的开始）？
by lunjiahao @ 2024-04-21 20:49:49
@[lunjiahao](/user/779970) 额，可持久化并查集？
by weak_in_code @ 2024-04-21 20:50:53
@[weak_in_code](/user/753640)
额，我说的似乎是从普通并查集再到拓展（）
by lunjiahao @ 2024-04-21 20:52:21
@[lunjiahao](/user/779970) emm。。。我指的就是那种稍微难一点的从哪里开始，因为只学过基础线段树和Treap这些的，后面不知道怎么开始。
by weak_in_code @ 2024-04-21 20:53:29
所以是想问什么，就从“可持久化线段树 1”开始吧
by yukimianyan @ 2024-04-21 20:55:36
顺序问题不大，可以对着 OI-Wiki 学。
简单的默认你会了，相对困难并且很重要优先学的有块状数组、Splay/FHQ-Treap、可持久化线段树。
在此基础上可以写一些大型的树套树、块套树什么的练习码力。
然后相对重要的有李超线段树、01-Trie、区间最值操作 & 区间历史最值（Segment Tree Beats）、笛卡尔树、块状链表、可并堆、KDT、KTT，视情况学习。
作为一种思想的珂朵莉树（颜色段均摊）、莫队、CDQ 分治、整体二分相关也常常被视作数据结构类的题目，我认为莫队和 CDQ 可以归类到很重要的那一部分，优先学习。
然后图论相关的 LCT、Top Tree 水平达到之后我想你自己会去学。
对应知识点网上搜学习笔记练题即可。
可以板刷 Ynoi 的紫题，但是不要沉迷其中。
欢迎喷我。
by fangzichang @ 2024-04-21 20:56:56
@[yukimianyan](/user/509229) 也可以，那就先学这个。
by weak_in_code @ 2024-04-21 20:57:15
@[weak_in_code](/user/753640)
嗯，可以先学一下 LCA、树链剖分、简单树上问题这些较为前置的知识，然后再开主席树、平衡树、LCT 等的，顺序应该没什么影响，可能就像 LCT 这样的需要树链剖分+ Splay 的前置罢了
by lunjiahao @ 2024-04-21 20:57:17
@[fangzichang](/user/678087) thx
by weak_in_code @ 2024-04-21 20:57:36
@[lunjiahao](/user/779970) thx
by weak_in_code @ 2024-04-21 20:58:56