基础省选＋NOI-第1部分 数据结构进阶（I）
1、莫队
HRBU ACM 莫队 线段树 树状数组_哔哩哔哩_bilibili
莫队+ST表综合题 洛谷p3246【HNOI】序列_哔哩哔哩_bilibili
0325【莫队2】_哔哩哔哩_bilibili
CSU-ICPC集训课程 分块 莫队_哔哩哔哩_bilibili
【算法讲堂】【电子科技大学】【ACM】莫队算法_哔哩哔哩_bilibili
算法区间莫队_哔哩哔哩_bilibili
0323【莫队1】_哔哩哔哩_bilibili
【AgOHの算法胡扯】莫队算法_哔哩哔哩_bilibili
UESTCACM 每周算法讲堂 莫队算法_哔哩哔哩_bilibili
莫队算法
莫队算法 _ 搜索结果_哔哩哔哩_Bilibili
莫队算法入门 BZOJ 2038
莫队算法入门 BZOJ 2038_fufck-CSDN博客
莫队算法——从入门到黑题
莫队算法——从入门到黑题 - WAMonster - 博客园
莫队算法
莫队算法_pxlsdz的博客-CSDN博客_莫队算法
莫队算法总结
莫队算法总结_不正先生的博客-CSDN博客
分治 —— 莫队算法 —— 普通莫队
分治 —— 莫队算法 —— 普通莫队_Alex_McAvoy的博客-CSDN博客
莫队算法完整总结（普通莫队、带修莫队、树上莫队、回滚莫队）
莫队算法完整总结（普通莫队、带修莫队、树上莫队、回滚莫队）_Gene_I must wait for the sunrise-CSDN博客
2、分治
CDQ分治
CSU-ICPC集训课程 整体二分&CDQ分治_哔哩哔哩_bilibili
0410【CDQ分治3】_哔哩哔哩_bilibili
0409【CDQ分治2】_哔哩哔哩_bilibili
0407【CDQ分治1】_哔哩哔哩_bilibili
【算法讲堂】【电子科技大学】【ACM】CDQ分治_哔哩哔哩_bilibili
CDQ分治
CDQ分治 _ 搜索结果_哔哩哔哩_Bilibili
cdq分治浅谈
cdq分治浅谈 - Yang1208 - 博客园
CDQ分治总结（CDQ，树状数组，归并排序）
CDQ分治总结（CDQ，树状数组，归并排序） - Flash_Hu - 博客园
【洛谷日报#115】CDQ分治和整体二分
【洛谷日报#115】CDQ分治和整体二分 - 知乎
CQD(陈丹琦)分治 & 整体二分——专题小结
CQD(陈丹琦)分治 & 整体二分——专题小结_weixin_30266829的博客-CSDN博客
CDQ分治总结
CDQ分治总结_eternal风度-CSDN博客
离线分治算法——CDQ分治详解
离线分治算法——CDQ分治详解_zsyzClb的博客-CSDN博客_cdq分治
整体二分
整体二分 _ 搜索结果_哔哩哔哩_Bilibili
整体二分（二分进阶）
整体二分（二分进阶）_Coco_T的博客-CSDN博客_整体二分
理解整体二分[例题[Dynamic Rankings]]
理解整体二分[例题[Dynamic Rankings]]_FSYo 的博客-CSDN博客
ZOJ 1112 Dynamic Rankings【动态区间第K大，整体二分】
ZOJ 1112 Dynamic Rankings【动态区间第K大，整体二分】_Tuesday-CSDN博客
[AGC002D] Stamp Rally （并查集+整体二分）
[AGC002D] Stamp Rally （并查集+整体二分）_LZH的博客-CSDN博客
[BZOJ2674]Attack（整体二分+树状数组套线段树）
[BZOJ2674]Attack（整体二分+树状数组套线段树）_zyf2000-CSDN博客
3、平衡树
平衡树 Treap
平衡树_百度百科
平衡树——treap - genius777 - 博客园
平衡树及笛卡尔树讲解(旋转treap,非旋转treap,splay,替罪羊树及可持久化) - The_Virtuoso - 博客园
【数据结构】【平衡树】浅析树堆Treap
【数据结构】【平衡树】浅析树堆Treap - Reddest - 博客园
简析平衡树（二）——Treap_CXR的博客-CSDN博客_treap
数据结构平衡树汇总（AVL 红黑树 Treap B树 B+树 2-3 2-4）
数据结构平衡树汇总（AVL 红黑树 Treap B树 B+树 2-3 2-4） - 移动开发其他类 - 红黑联盟
题解 P3369 【【模板】普通平衡树（Treap/SBT）】
题解 P3369 【【模板】普通平衡树（Treap/SBT）】 - Misaka_Azusa 的博客 - 洛谷博客
P3369 【模板】普通平衡树（Treap/SBT） - five20 - 博客园
平衡树——Treap (含完整模板)_Lynstery's blog-CSDN博客
普通平衡树（treap与splay模板）
普通平衡树（treap与splay模板） - saionjisekai - 博客园
蒟蒻的学习笔记——平衡树之FHQ_treap - 嘲纸巾 - 博客园
例题1：营业额统计（Bzoj1588)
bzoj1588 [HNOI2002]营业额统计 （treap） - Macaulish - 博客园
BZOJ 1588 营业额统计（Splay树入门）_Just One Last Coding~♬-CSDN博客
BZOJ1588 营业额统计_scarlyw的博客-CSDN博客
bzoj1588[HNOI2002]营业额统计_zz_ylolita-CSDN博客
营业额统计（bzoj1588） - karles~ - 博客园
（1）、宠物收养所（Bzoj1208)
BZOJ1208_宠物收养所_KEY - Cptraser - 博客园
bzoj1208.宠物收养所(splay)_ALXPCUN的博客-CSDN博客
【bzoj1208】宠物收养所——treap - Child-Single - 博客园
（2）、郁闷的出纳员（Bzoj1503)
bzoj1503: [NOI2004]郁闷的出纳员_yukang_0613的博客-CSDN博客
刷题总结——郁闷的出纳员（bzoj1503） - AseanA - 博客园
[题解]bzoj1503(NOI2004)郁闷的出纳员_Saramanda的博客-CSDN博客
bzoj1503 [NOI2004]郁闷的出纳员（名次树+懒惰标记）_hahalidaxin的专栏-CSDN博客
[BZOJ1503][NOI2004]郁闷的出纳员（平衡树splay）_薇小薇-CSDN博客
[BZOJ1503][NOI2004]郁闷的出纳员（平衡树splay）_薇小薇-CSDN博客
bzoj1503: [NOI2004]郁闷的出纳员（伸展树） - CHerish_OI - 博客园
（3）、普通平衡树（Bzoj3224)
https://www.cnblogs.com/the-unbeatable/p/6664427.html
Bzoj3224普通平衡树 - BeyondW - 博客园
BZOJ3224/LOJ104 普通平衡树 treap(树堆) - nervending - 博客园
BZOJ3224 普通平衡树 [非旋Treap学习笔记]_AcerMoOi之路-CSDN博客
[bzoj3224]普通平衡树_jerome_wei的博客-CSDN博客
BZOJ3224 普通平衡树(splay)_glk__'blog-CSDN博客
浅谈二叉树-Splay和FHQ Treap
https://www.bilibili.com/video/BV1Be411p7GH
【AgOHの数据结构】平衡树专题之肆 Splay(伸展树)
https://www.bilibili.com/video/BV1wt411u7xL
【算法讲堂】【电子科技大学】【ACM】Splay入门
https://www.bilibili.com/video/BV1iW41177o6
【OI蒟蒻日常】(洛谷P3391)cxk的文艺平衡树
https://www.bilibili.com/video/BV1K4411Z7T9
可视化数据结构-伸展树
https://www.bilibili.com/video/BV1HJ411d76n
重量平衡树(含treap)
【MIT 6.851：高级数据结构】讲座03：几何 I（点定位，范围查询）
https://www.bilibili.com/video/BV1Ex411179u
4、线段树
线段树从零开始
线段树从零开始_岩之痕-CSDN博客_线段树从0开始
线段树入门
http://blog.jobbole.com/105886/
线段树
线段树_百度百科
手把手教你写线段树
手把手教你写线段树_单精度的梦-CSDN博客
一步一步理解线段树
一步一步理解线段树 - tenos - 博客园
[洛谷日报第4期]浅谈线段树——Segment Tree
百度安全验证
线段树（由浅入深），详解！！
线段树（由浅入深），详解！！_EQSAN的博客-CSDN博客
线段树详解
超全的线段树 - 比特飞流 - 博客园
线段树详解 - Xenny - 博客园
线段树详解_八月炊火的博客-CSDN博客_线段树详解
线段树详解 （原理，实现与应用） - AC_King - 博客园
线段树_よろしくお願いします-CSDN博客
【算法】线段树详解__Alexander_的博客-CSDN博客_线段树详解
【线段树详解】从入门到各种实用技巧
【线段树详解】从入门到各种实用技巧_EZ_LYX的博客-CSDN博客
线段树系列之——扫描法
线段树系列之——扫描法 - 简书
我理解的数据结构（八）—— 线段树（SegmentTree）
https://segmentfault.com/a/1190000016900304
浅谈线段树 - TRTTG - 博客园
《数据结构》线段树入门（一） - SHHHS - 博客园
线段树（区间更新）
视频去哪了呢？_哔哩哔哩_bilibili
线段树总结
线段树总结 - 勿忘初心0924 - 博客园
算法导论学习-线段树(1)
算法导论学习-线段树(1) - 流白 - 博客园
夜深人静写算法（七）- 线段树
夜深人静写算法（四十三）- 线段树_英雄哪里出来-CSDN博客
线段树开4N空间证明
线段树开4N空间证明_L_Aster的专栏-CSDN博客_线段树空间
线段树为什么要开4倍空间
线段树为什么要开4倍空间_Fighting-Dawn丶的专栏-CSDN博客_线段树为什么开4倍
线段树进阶----扫描线求 面积并&周长并
线段树进阶----扫描线求 面积并&周长并_笑面蘑菇的博客-CSDN博客
线段树学习笔记(单点更新+区间查询最大值+lazy标记+pushdown操作+区间更新+求区间和)
线段树学习笔记(单点更新+区间查询最大值+lazy标记+pushdown操作+区间更新+求区间和)_ -CSDN博客
线段树学习（单点更新+区间更新+区间查询）(C++模板)
线段树学习（单点更新+区间更新+区间查询）(C++模板)_Amove-CSDN博客_线段树区间更新
1547：【 例 1】区间和
信息学奥赛一本通（C++版）在线评测系统
例题1 区间和
信息学奥赛一本通（C++版）在线评测系统
线段树(超详细！！！） - endl\n - 博客园
1547：【 例 1】区间和_叶上初阳_285557的博客-CSDN博客
Hrbust 1547 基础数据结构——单链表_Zebra的博客-CSDN博客
九度OJ 1547 动态规划_瘦果的专栏-CSDN博客
1548：【例 2】A Simple Problem with Integers
信息学奥赛一本通（C++版）在线评测系统
例题2 A Simple Problem with Integers(poj3468)
ACM POJ 3468 A Simple Problem with Integers（线段树） by kuangbin - kuangbin - 博客园
poj3468--A Simple Problem with Integers（树状数组解法）_随风的专栏-CSDN博客
poj 3468 A Simple Problem with Integers(splay tree模板题)_zuihoudebingwen的专栏-CSDN博客
poj3468 A Simple Problem with Integers（线段树）_随心丶而遇的博客-CSDN博客
信息学奥赛一本通（C++版）在线评测系统
1548：【例 2】A Simple Problem with Integers
信息学奥赛一本通（C++版）在线评测系统
一本通1548【例 2】A Simple Problem with Integers - 人间不值の - 博客园
A Simple Problem with Integers(线段树 成段更新)_略略略的博客-CSDN博客
树状数组之区间修改区间查询----1548【例 2】A Simple Problem with Integers 题解_gzcszzx-CSDN博客
A Simple Problem with Integers(线段树入门题)
1549：最大数
信息学奥赛一本通（C++版）在线评测系统
（1）、最大数(Bzoj1012)
【bzoj1012】[JSOI2008]最大数maxnumber - chty - 博客园
bzoj1012[JSOI2008]最大数maxnumber_We are OIers-CSDN博客
1550：花神游历各国
信息学奥赛一本通（C++版）在线评测系统
（2）、花仔游历各国（Bzoj3211)
bzoj3211: 花神游历各国 - BBChq - 博客园
bzoj3211花神游历各国 - Bruce--Wang - 博客园
1551：维护序列
信息学奥赛一本通（C++版）在线评测系统
（3）、维护序列（Bzoj1798)
Bzoj1798 维护序列seq - SilverNebula - 博客园
【BZOJ1798】【Ahoi2009】Seq 维护序列（线段树） - Lukaluka - 博客园
bzoj1798【ahoi2009】维护序列_AaronPolaris-CSDN博客
5、可持久化
可持久化数据结构入门
可持久化数据结构入门 - CaptainLi - 博客园
可持久化数据结构讲解
可持久化数据结构讲解 - BLADEVIL - 博客园
可持久化数据结构简介
可持久化数据结构简介 - OI Wiki
可持久化数据结构
可持久化数据结构_毒液哥的专栏-CSDN博客
可持久化数据结构_O.K的博客-CSDN博客_可持久化数据结构
bzoj 2653 middle 二分+ 可持久化数据结构（可持久化感悟）
bzoj 2653 middle 二分+ 可持久化数据结构（可持久化感悟）_OceanLight的专栏-CSDN博客
6、树套树
0511【树套树1】
https://www.bilibili.com/video/BV1Gg4y1B7ta
0513【树套树2】
https://www.bilibili.com/video/BV1p54y1D7dX
0521【树套树3】
https://www.bilibili.com/video/BV1rv411z75r
【算法讲堂】【电子科技大学】【ACM】无旋Treap及树套树入门
https://www.bilibili.com/video/BV15b411H7Wg
7、可并堆
可并堆——左偏树
可并堆——左偏树_David1950的博客-CSDN博客
可并堆-STL-pbds详解
可并堆-STL-pbds详解_dark玄学家的博客-CSDN博客_pbds 可并堆
树堆（Treap）图文详解与实现
树堆（Treap）图文详解与实现_Dablelv的博客专栏-CSDN博客
可并堆/左偏树 题目泛做
可并堆/左偏树 题目泛做_weixin_34376986的博客-CSDN博客
【BZOJ2333】【SCOI2011】棘手的操作 可并堆+堆套堆（什么嘛，用个set就好啦）
【BZOJ2333】【SCOI2011】棘手的操作 可并堆+堆套堆（什么嘛，用个set就好啦）_辗转山河弋流歌-CSDN博客
bzoj1078【SCOI2008】斜堆
bzoj1078【SCOI2008】斜堆_AaronPolaris-CSDN博客
【学习笔记】差分约束系统+可并堆
https://blog.csdn.net/Dream_Lolita/article/details/78975785