2021年4月9日
算法笔记
摘要： 算法\数据结构学习笔记 1.主席树 朴素做法，对于每一个版本都新建一个线段树，显然炸空间 我们考虑修改之后只有修改的点到根节点被修改，我们可以新建这些节点，并与未修改的节点连接 主席树模板：动态第k大 前置知识：权值线段树查找第k大 对于1~i建一个主席树，再通过其前缀性质相减，最后查询即可 1.离 阅读全文
posted @ 2021-04-09 19:32 岚默笙 阅读(75) 评论(1) 推荐(0) 编辑