数据结构资料合集

最近在学习数据结构，整理一个学（吃）习（shi）资料合集自用（收藏夹放不下了。。
尽量按难度排序
因为听说lxl是数据结构大神，所以搜了神秘lxl题单

经验帖子：

dfs序求LCA
https://www.cnblogs.com/alex-wei/p/18356369/SegmentTreePart1
https://www.cnblogs.com/jeefy/p/17852627.html
https://www.cnblogs.com/C202044zxy/p/16422164.html

题单：

线段树基础（部分题值得刷，新手入门用）
线段树进阶（集训题单）
线段树进阶
树链剖分(这部分应该就差lct还有动态dp）
树上问题1
lxl题单

Ynoi Sroted做题记录

[Ynoi Easy Round 2017] 由乃的 OJ (位运算拆分，再合并处理)
P5607 [Ynoi2013] 无力回天 NOI2017 (对元素插入次数进行根号分治，插入次数小于 B 的元素用哈希表维护插入集合，每次暴力更新和查询复杂度都为 \(O(B)\) ，次数大于 B 的元素不会超过 \(\frac{q}{B}\) 个， 开 n 个这么大的 bitset 存储，更新 \(O(1)\)，查询 \(O(\frac{q}{Bw})\), 总复杂度 \(O(q(B+\frac{q}{Bw}))\) 取 \(B=\sqrt{\frac{q}{w}}\) 最优