zhouzhendong

摘要： 原文链接www.cnblogs.com/zhouzhendong/p/UOJ468.html 前言 毒瘤题 题解 首先，将问题稍加转化，将“等于k”转化为“小于等于k”减去“小于k”。 然后，考虑在有一个变化量限制k时，所有的叶子会怎样变化。 我们称原本根的权值对应的节点到根的路径为“主链”，那么， 阅读全文