摘要：Count on a tree II 题解 看到这道题，如果不加强制在线什么的，应该是很容易想到树上莫队的，根据欧拉序很容易解决。 可是由于要强制在线，就不能离线下来做了，于是我们就想到了用树上分块来进行处理。 容易证明，如果我们在一棵节点数为的树上选择一些点使得树上任意一点到被选择点的距离不会超过 阅读全文