OI界公认有3种树分块的算法:

• P2325 [SCOI2005]王室联邦,分配树上节点到各个块内,每个块的大小在$[b,3b)$范围内.
• mrsrz在树分块模版的代码---- 即树上撒点,关键点之间的距离$\le k$
• 对欧拉序分块.一般用于树上莫队.

如有错误,烦请指出.

如有更好的方法,欢迎D我.

感觉1,2种打法上很类似,有没有题目只给第一种做法过的呢?(或者说,用第一种更方便.)