摘要：大小接近的点对 树状数组 1，不需要什么树上莫队算法，主要我也不会，根本没见过这个算法，太菜了。 口胡一下莫队吧，应该可以跑一个dfs序，然后只需要求dfs序中 [l, r]之间满足大小接近的点对数量就行了，但是莫队我不太熟悉，留坑🕳 2，dp的思想，f[root] = sum(f[son]) + 阅读全文