并查集 树状数组 线段树 主席树 树链剖分（网址）

这只是一篇网址集合因为好像如果放在浏览器文件夹里便永远不会再打开

并查集

基础模板+HDU1232+POJ1611两道例题：
https://blog.csdn.net/oliver233/article/details/70162173

树状数组

最详细的两篇博客：
https://blog.csdn.net/bestsort/article/details/80796531
https://blog.csdn.net/int64Ago/article/details/7429868

线段树

B站 qscqesze 的视频讲的很棒。

线段树区间修改lazy标记这个讲得比较好，很清晰
https://blog.csdn.net/u012469987/article/details/41357377#commentBox

树链剖分

https://www.cnblogs.com/ivanovcraft/p/9019090.html

最后

https://blog.csdn.net/v_july_v/article/details/7041827 KMP超详细