萌新今天才看DSU on tree,想请教一个问题:
假如每次暴力时计算对这颗子树产生的贡献的时间复杂度是O(k)O(k)O(k),那么请问整个算法的复杂度是O(knlogn)O(knlogn)O(knlogn)的吗?