省选＋NOI 第五部分 高级数据结构

左偏树

【AgOHの数据结构】左偏树

【AgOHの数据结构】左偏树_哔哩哔哩_bilibili

CSU-ICPC集训课程 启发式合并和左偏树

CSU-ICPC集训课程 启发式合并和左偏树_哔哩哔哩_bilibili

【模板】左偏树

【模板】左偏树 - ShuraEye - 博客园

算法详解——左偏树

算法详解——左偏树_Canopus-CSDN博客_左偏树

【左偏树 】【可并堆】

【左偏树 】【可并堆】 - Mathison 的博客 - 洛谷博客

---

---

平衡树splay

【AgOHの数据结构】平衡树专题之肆 Splay(伸展树)

【AgOHの数据结构】平衡树专题之肆 Splay(伸展树)_哔哩哔哩_bilibili

【算法讲堂】【电子科技大学】【ACM】Splay入门

【算法讲堂】【电子科技大学】【ACM】Splay入门_哔哩哔哩_bilibili

【OI蒟蒻日常】(洛谷P3391)cxk的文艺平衡树

【OI蒟蒻日常】(洛谷P3391)cxk的文艺平衡树_哔哩哔哩_bilibili

可视化数据结构-伸展树

可视化数据结构-伸展树_哔哩哔哩_bilibili

---

---

重量平衡树(含treap)

【MIT 6.851：高级数据结构】讲座03：几何 I（点定位，范围查询）

【MIT 6.851：高级数据结构】讲座03：几何 I（点定位，范围查询）_哔哩哔哩_bilibili

---

---

可持久化数据结构

可持久化数据结构入门

可持久化数据结构入门 - CaptainLi - 博客园

可持久化数据结构讲解

可持久化数据结构讲解 - BLADEVIL - 博客园

可持久化数据结构简介

可持久化数据结构简介 - OI Wiki

可持久化数据结构

可持久化数据结构_毒液哥的专栏-CSDN博客

可持久化数据结构_O.K的博客-CSDN博客_可持久化数据结构

bzoj 2653 middle 二分+ 可持久化数据结构（可持久化感悟）

bzoj 2653 middle 二分+ 可持久化数据结构（可持久化感悟）_OceanLight的专栏-CSDN博客

---

---

动态树

动态树

动态树_百度百科

NOI级别的超强数据结构——Link-cut-tree（动态树）学习小记

NOI级别的超强数据结构——Link-cut-tree（动态树）学习小记_Iking123的博客-CSDN博客_动态树

详解动态树(LCT）

详解动态树(LCT）_zsyzClb的博客-CSDN博客_动态树

【动态树】动态树的应用 （总）

【动态树】动态树的应用 （总） - Paul·Shi - 博客园

LCT总结——概念篇+洛谷P3690[模板]Link Cut Tree(动态树)（LCT，Splay）

LCT总结——概念篇+洛谷P3690[模板]Link Cut Tree(动态树)（LCT，Splay） - Flash_Hu - 博客园

【HDU】5314 Happy King【动态树（点分治）】

【HDU】5314 Happy King【动态树（点分治）】_poursoul-CSDN博客

算法学习之：动态树（link-cut-tree）及bzoj3282Tree例题详解

算法学习之：动态树（link-cut-tree）及bzoj3282Tree例题详解_maxtir的博客-CSDN博客

---

---

.树套树

0511【树套树1】

0511【树套树1】_哔哩哔哩_bilibili

0513【树套树2】

0513【树套树2】_哔哩哔哩_bilibili

0521【树套树3】

0521【树套树3】_哔哩哔哩_bilibili

【算法讲堂】【电子科技大学】【ACM】无旋Treap及树套树入门

【算法讲堂】【电子科技大学】【ACM】无旋Treap及树套树入门_哔哩哔哩_bilibili

---

---

K-DTree

knn算法及其具体实现k-dtree

knn算法及其具体实现k-dtree_i000zheng的博客-CSDN博客

K-Dtree

K-Dtree_weixin_30632089的博客-CSDN博客

浅谈K-Dtree

浅谈K-Dtree_lahlah的博客-CSDN博客_k-dtree

【K-DTree】P4357 [CQOI2016]K远点对

【K-DTree】P4357 [CQOI2016]K远点对_ygmjsjdboy的博客-CSDN博客

https://blog.csdn.net/weixin_45564571/article/details/100076718

4358: permu|K-Dtree

4358: permu|K-Dtree_ws_yzy的博客-CSDN博客

bzoj4605: 崂山白花蛇草水（权值线段树套k-dtree）

bzoj4605: 崂山白花蛇草水（权值线段树套k-dtree）_xumingyang0的博客-CSDN博客

bzoj4066: 简单题 K-Dtree

bzoj4066: 简单题 K-Dtree_weixin_30425949的博客-CSDN博客

[SDOI2010]捉迷藏 K-Dtree

[SDOI2010]捉迷藏 K-Dtree_weixin_30326741的博客-CSDN博客

[BZOJ2648]SJY摆棋子 k-dtree

[BZOJ2648]SJY摆棋子 k-dtree_HbFS--CSDN博客

HDU 2966 In case of failure（k-dTree）

HDU 2966 In case of failure（k-dTree）_ZhaoYi1222的博客-CSDN博客

bzoj2850巧克力王国 K-Dtree

bzoj2850巧克力王国 K-Dtree_maxtir的博客-CSDN博客

bzoj4822[CQOI2017]:老C的任务（树状数组/k-dtree）

bzoj4822[CQOI2017]:老C的任务（树状数组/k-dtree）_DZYO的博客-CSDN博客

bzoj3053: The Closest M Points（k-dtree）

bzoj3053: The Closest M Points（k-dtree）_xumingyang0的博客-CSDN博客

2716: [Violet 3]天使玩偶&&2648: SJY摆棋子|K-DTree

2716: [Violet 3]天使玩偶&&2648: SJY摆棋子|K-DTree_ws_yzy的博客-CSDN博客

[bzoj1941]k-d tree 模板

[bzoj1941]k-d tree 模板_蒟蒻YZH的博客-CSDN博客

---

---

主席树详解

主席树详解_西红柿爱炒番茄-CSDN博客

最详细的主席树(不修改,待修改) BZOJ 1901

最详细的主席树(不修改,待修改) BZOJ 1901_Bartholomew_的博客-CSDN博客

主席树讲解

主席树讲解_zx93的博客-CSDN博客

主席树详解——从入门到放弃

主席树详解——从入门到放弃_a_forever_dream的博客-CSDN博客

2104：K-th Number：以题为例，一文搞懂主席树的原理+代码（我画了一天图，就是为了你能看懂！）

2104：K-th Number：以题为例，一文搞懂主席树的原理+代码（我画了一天图，就是为了你能看懂！）_csyifanZhang的博客-CSDN博客

bzoj2120树状数组套主席树解法

bzoj2120树状数组套主席树解法_maxtir的博客-CSDN博客

洛谷P2617 Dynamic Rankings【树状数组套主席树】

洛谷P2617 Dynamic Rankings【树状数组套主席树】_Kria·L的博客-CSDN博客

一般图最大匹配——带花树算法

一般图最大匹配——带花树算法_fcdljh的博客-CSDN博客

---

---

伸展树

伸展树_sky的专栏-CSDN博客_伸展树

伸展树的原理及实现源代码（有图文详解和C++实现代码）

伸展树的原理及实现源代码（有图文详解和C++实现代码）_遨游网络huster的专栏-CSDN博客_伸展树

伸展树(Splay tree)图解与实现

伸展树(Splay tree)图解与实现_小张的专栏-CSDN博客_splay树

伸展树c++ 实现

伸展树c++ 实现_chance_yin -CSDN博客

伸展树—系列题目

伸展树—系列题目_A_Bright_CH的博客-CSDN博客

---

---

双连通分量

史上代码最简单，讲解最清晰的双连通分量

史上代码最简单，讲解最清晰的双连通分量 - 神之右大臣 - 博客园

点双连通分量及圆方树学习笔记

点双连通分量及圆方树学习笔记_ylsoi的博客-CSDN博客

Tarjan三大算法之双连通分量（双连通分量）

Tarjan三大算法之双连通分量（双连通分量）_fuyukai的专栏-CSDN博客

双连通分量模板以及对一些不好理解点的解释

双连通分量模板以及对一些不好理解点的解释_yo_bc的博客-CSDN博客

初学双连通分量和强连通分量的理解

初学双连通分量和强连通分量的理解_WWWengine的博客-CSDN博客

双连通分量求解===

双连通分量求解===_Jige的菜鸟进化史~-CSDN博客

双连通分量解释

双连通分量解释_cj1064789374的博客-CSDN博客_双连通分量

点双连通分量和边双连通分量学习笔记

点双连通分量和边双连通分量学习笔记 - lsoi_ljk123 - 博客园

hdu3394Railway【双连通分量+模板详细解释】

hdu3394Railway【双连通分量+模板详细解释】_MissZhou要努力-CSDN博客

2020-06-17绿校服边双连通分量

2020-06-17绿校服边双连通分量_哔哩哔哩_bilibili

大连理工大学 ACM例会（div1/div2，Tarjan&2-SAT）

大连理工大学 ACM例会（div1/div2，Tarjan&2-SAT）_哔哩哔哩_bilibili

AcWing 397.逃不掉的路

AcWing 397.逃不掉的路_哔哩哔哩_bilibili

---

---

2-SAT超入门讲解

2-SAT超入门讲解 - hl666 - 博客园

2-SAT 问题

2-SAT 问题 | Sengxian's Blog

【算法学习】字符串Hash入门

【算法学习】字符串Hash入门_Pengwill's Blog-CSDN博客_字符串hash

【算法学习】2-SAT

【算法学习】2-SAT_Pengwill's Blog-CSDN博客_2sat算法

0403省选课【2-SAT】

0403省选课【2-SAT】_哔哩哔哩_bilibili

---

---

扫描线

一文读懂扫描线算法

一文读懂扫描线算法 - 知乎

扫描线 - BOI-wrx - 博客园

一篇文章搞懂扫描线算法（线段树） HDU1542

一篇文章搞懂扫描线算法（线段树） HDU1542_小水的博客-CSDN博客_线段树扫描线算法

【学习笔记】扫描线

【学习笔记】扫描线 - RakanX - 博客园

线段树+扫描线（有关扫描线的理解）

线段树+扫描线（有关扫描线的理解）_20164225的博客-CSDN博客_扫描线

扫描线_long1的博客-CSDN博客_扫描线

【AgOHの算法胡扯】扫描线算法

【AgOHの算法胡扯】扫描线算法_哔哩哔哩_bilibili

第八章：几何算法的应用与扫描线算法

第八章：几何算法的应用与扫描线算法_哔哩哔哩_bilibili

P5490 【模板】扫描线

【模板】扫描线 - 洛谷

---

---

bitset

acm入门位运算&&状压&&bitset

acm入门位运算&&状压&&bitset_哔哩哔哩_bilibili

bitset详解c++

bitset详解c++_CSer-CSDN博客_bitset c++

---

---

可并堆——左偏树

可并堆——左偏树_David1950的博客-CSDN博客

可并堆-STL-pbds详解

可并堆-STL-pbds详解_dark玄学家的博客-CSDN博客_stl 可并堆

树堆（Treap）图文详解与实现

树堆（Treap）图文详解与实现_Dablelv的博客专栏-CSDN博客

可并堆/左偏树 题目泛做

可并堆/左偏树 题目泛做_weixin_34376986的博客-CSDN博客

【BZOJ2333】【SCOI2011】棘手的操作 可并堆+堆套堆（什么嘛，用个set就好啦）

【BZOJ2333】【SCOI2011】棘手的操作 可并堆+堆套堆（什么嘛，用个set就好啦）_辗转山河弋流歌-CSDN博客

bzoj1078【SCOI2008】斜堆

bzoj1078【SCOI2008】斜堆_AaronPolaris-CSDN博客

【学习笔记】差分约束系统+可并堆

【学习笔记】差分约束系统+可并堆_MEET YOU FIRST TIME-CSDN博客

---

---

单纯形

【模板】单纯形法

【模板】单纯形法_远行客-CSDN博客

线性规划之单纯形法【超详解+图解】

线性规划之单纯形法【超详解+图解】_tyxr-CSDN博客_单纯形法

简单易懂的单纯形法理解

简单易懂的单纯形法理解_一寸灰18的博客-CSDN博客_单纯形法

---

---

---