2020年6月25日
权值线段树-动态开点-合并（P4556 [Vani有约会]雨天的尾巴
摘要： 题意：https://www.luogu.com.cn/problem/P4556 树链加数，问你每个节点最多的是哪个数。 思路： 树链加数很容易想到差分。 从下往上用权值线段树合并即可，直接用pushup把答案存在树根即可，不用每次查询最多的数 1 struct EDGE 2 { 3 int to 阅读全文
posted @ 2020-06-25 16:11 ZMWLxh 阅读(186) 评论(0) 推荐(0) 编辑