2018年6月8日
初涉主席树
摘要： 高贵冷艳的主席树…… 主席树是什么 是一种数据结构 主席树对于序列$1..i$的每一个前缀各建一颗值域线段树。 很重要的是主席树具有可减性，这是它能够区间操作的重要前提，这有点类似于前缀和的思想。 好的假设我们现在建出了这$n$颗线段树，那么我们的确是可以进行各种区间操作了。但是每颗线段树的空间是$ 阅读全文
posted @ 2018-06-08 17:36 AntiQuality 阅读(187) 评论(0) 推荐(0) 编辑