【日记】12.10
摘要：
12.10日记 主席树 1. P2617（带修主席树模板）：给定n个数的序列，查询区间第k小+单点修改。本题非强制在线。 思路 ：其实主席树也只是一种复用重复空间的思想，并不是一种特定的数据结构。相反，他和动态开点有不少相似之处。甚至说，普通的线段树就是一种特殊的抽象化线段树。我感觉做了这么多线段树 阅读全文
posted @ 2019-12-11 01:24 diorvh 阅读(123) 评论(0) 推荐(0) 编辑