随笔分类 -  DS-可持久化-主席树

【模板】区间第k小
摘要：【模板】区间第k小 我实在是太弱了现在才会这个东西QAQ。 主席树做法。 一张关于主席树的无字说明 线段树$2$是 只单点修改了实心酒红色点 的线段树$2$，线段树$2$中的蓝色节点实际上就是线段树$1$的蓝色节点，我们只是把地址复制过来了。 我们多开了一个线段树，但是节点数量却只多了$log$层， 阅读全文
posted @ 2019-03-05 19:26 谁是鸽王 阅读(349) 评论(0) 推荐(0) 编辑