U酱的发财树题解

注意可以使用进行任意次操作冻结点 x,那其实就是取每个点他权值最大的时候再相加。

对于询问暴力维护,时间复杂度 O(nm)

2 个赞