摘要: Roads in Yusland 题目描述 点此看题 解法 只能说一看就是经典题,然后反应出线段树合并做法和 \(\tt set\) 维护差分标记做法,但是发现还有一种时空复杂度以及实现难度都十分优秀的左偏树做法,所以来记录一下。 定义子树 \(u\) 内的合法方案为,覆盖完子树 \(u\) 内所有 阅读全文
posted @ 2022-03-09 14:57 C202044zxy 阅读(206) 评论(0) 推荐(1) 编辑