……
2020年2月24日
学习笔记：主席树（可持久化线段树）
摘要： 要不是学这个我才不学什么 "权值线段树" 呢。 主席树 很高大上？ ~~其实就是可持久化的数据结构~~ 在学习权值线段树时，我们可能会想，如果求任意区间第$k$小（大）咋办呢？ 题目链接： "P3834 【模板】可持久化线段树 1（主席树）" 就是他了！ 乍一想与可持久化没啥关系，但是你先听我说。 阅读全文
posted @ 2020-02-24 14:40 童话镇里的星河 阅读(225) 评论(0) 推荐(0) 编辑