摘要: https://www.cnblogs.com/DaD3zZ-Beyonder/p/5634149.html k可重区间集问题有两种建图方式,可能这一种才可以被线段树优化。 换个角度看,这也是一个类似[BZOJ1150]数据备份的可撤销贪心。 阅读全文
posted @ 2019-02-11 08:23 HocRiser 阅读(415) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/Yuzao/p/9069527.html 合并的时候大力讨论一下即可,不是特别复杂。 阅读全文
posted @ 2019-02-11 08:20 HocRiser 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 裸的树上倍增。 阅读全文
posted @ 2019-02-11 08:19 HocRiser 阅读(286) 评论(0) 推荐(0) 编辑