模板—点分治（洛谷P4149 [IOI2011]Race）

洛谷P4149 [IOI2011]Race

点分治作用（目前只知道这个）：

求一棵树上满足条件的节点二元组(u,v)个数，比较典型的是求dis(u,v)（dis表示距离）满足条件的(u,v)个数。

算了自己懒得写了，安利几个blog吧：

https://www.cnblogs.com/LadyLex/p/8006488.html

https://blog.csdn.net/qq_39553725/article/details/77542223

https://blog.csdn.net/zzkksunboy/article/details/70244945