2019年3月17日
【知识点】可持久化线段树
摘要： 可持久化线段树/主席树： 顾名思义，该数据结构是可以访问历史版本的线段树。用于解决需要查询历史信息的区间问题。 在功能与时间复杂度上与开n棵线段树无异，然而空间复杂度从$O(n\times nlogn)$降到了$O(nlogn)$。 实现方法： 每次只更新有关的节点（每层一个，共$logn$个），其 阅读全文
posted @ 2019-03-17 21:47 Fugtemypt 阅读(128) 评论(0) 推荐(0) 编辑