随笔分类 - 数据结构 - 树形数据结构 - 并查集
摘要:Description ***姹接到一个任务,为税务部门调查一位商人的账本,看看账本是不是伪造的。账本上记录了n个月以来的收入情况,其中第i 个月的收入额为Ai(i=1,2,3...n-1,n), 。当 Ai大于0时表示这个月盈利Ai 元,当 Ai小于0时表示这个月亏损Ai 元。所谓一段时间内的总收入,
阅读全文
摘要:分析 有没有很像银河英雄传说? 好吧没有 问题不一样,不过换汤不换药 先看问题:在当前这个时候,i号陨石在所在区域x、x区域共有的陨石数y、以及i号陨石被搬运的次数z。 这个,在并查集的merge与find中维护就好,相当于变相的树形DP啦 注意这一句: 首先,必需在father更新完后在更新儿子
阅读全文