糖醋盐明清

分类

ac的题(11) mysql(1) 二分(3) 动态规划(3) 图论(2) 数据结构(4) 未归档(56) 模版(5) 算法(1) 算法基础知识(2) 算法思维(1) 蓝桥杯练习(3) 计划(1) 计算机网络网络(1)

/ 注册

全部文章（共1篇）

主席树

主席树又叫可持久化线段树为了实现可持久化这一目的，主席树在建树或者更新的时候会建立多个历史版本，以便于在之后的查询可以随时回到某个历史版本建立历史版本的方法有多种，但是为了实现空间和时间上的最优，我们采用下面的方法建立历史版本假定我们现在有一个问题，给你一个长度n为的序列da...

主席树可持久化线段树权值线段树

2019-06-11

0 502