lnzwz

摘要： 题意： 首先，考虑单点询问。 可以发现，每个点的贡献可以求出。 因此，把结果拆成两部分： 一部分是$u$对$f_u，u$的贡献。 一部分是询问$u$时，$f_u$的贡献。 这个容易维护。 再考虑询问最值：可以把问题转化为如下形式 有若干集合，每个集合有一个附加值。 集合中每个元素的实际值是它在集合中 阅读全文