版权声明：本文为博主原创文章，未经博主允许不得转载。 https://blog.csdn.net/qq_37275680/article/details/82258504
上午看了第九届山东省ACM的B题，二分+二分图匹配，彻底弄懂。
下午在整理D题的时候，发现有的用了树链剖分的思想，于是跟着卿学姐的视频学了dfs序和树链剖分。
下面是卿学姐推荐的相关题目：树链剖分详解（洛谷模板 P3384）
1.【bzoj4034】[HAOI2015]T2
2.【bzoj2243】[SDOI2011]染色
3.【bzoj1984】月下“毛景树”
4.【bzoj3531】[Sdoi2014]旅行
5.【bzoj1036】[ZJOI2008]树的统计Count
6.【poj3237】Tree
7.Codeforces 343D Water Tree
dfs序题目练习
首先，在学树链剖分之前最好先把 LCA、树形DP、DFS序 这三个知识点学了
emm还有必备的 链式前向星、线段树 也要先学了。
如果这三个知识点没掌握好的话，树链剖分难以理解也是当然的。
牛课网常规比赛，抱0而归，很多题目都不会，第一道题目，尺取法学习下。打算刷51nod，另外hihocode也是极好的。相关练习平台推荐，先放入群里。