摘要：gate 我回来了... 本来是应该12月发的blog，没想到拖到了现在，注意事项什么的稍微有点忘了，以后再慢慢补充吧 点分治是一种树上算法。顾名思义，就是对每个点进行分治，计算它的子树对答案的贡献。 主要用于处理树上路径，且一个点会被统计多次的问题。 以这道题为例： 询问树上距离为k的点对是否存在 阅读全文