不断更新中……
最初学习树链剖分时只找到一道题,现在又找到了几道练手的题目,类似模板题,拿出来堆在一起。
难度为升序的。
​​【ZJOI2008】树的统计​​
要求会打树链剖分。
​​【GDOI模拟】数树数 ​​
要求会打树链剖分。需要线段树的动态开空间或用离线大法。需要会用c++的map或者打哈希加离散化。
​​【SDOI2014】旅行 ​​
要求会打树链剖分。需要线段树的动态开空间或用离线大法。操作复杂一点。