摘要:原文链接www.cnblogs.com/zhouzhendong/p/UOJ468.html 前言 毒瘤题 题解 首先,将问题稍加转化,将“等于k”转化为“小于等于k”减去“小于k”。 然后,考虑在有一个变化量限制k时,所有的叶子会怎样变化。 我们称原本根的权值对应的节点到根的路径为“主链”,那么, 阅读全文
posted @ 2019-07-11 14:57 -zhouzhendong- 阅读(167) 评论(0) 推荐(0) 编辑