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