2020年1月23日
洛谷&BZOJ 踩气球
摘要： 来一发无脑的主席树解法⑧ 前置芝士: 主席树 主席树亦称可持久化线段树, 它可以轻松的解决二维偏序问题, 如区间第k大, 区间不同颜色个数等问题, 不会的同学可以模板区自行学习一下 回到本题: 利用主席树, 我们可以快速的求出区间[L, R]完全覆盖的"熊孩子区间"个数, 具体来说, 对于每个"熊孩 阅读全文
posted @ 2020-01-23 21:31 Hs-black 阅读(229) 评论(0) 推荐(1) 编辑