Phecda_

未归档

/ 注册

全部文章 / 未归档（共1篇）

可持久化数据结构

可持久化数据结构可持久化线段树据说这个东西是\(hjt\)发明的(不是国家领导人由于上句所述原因,又称主席树. 这个东西有啥用呢? 支持历史版本的查询. 这有啥用?出题考你实现历史版本查询的一个朴素想法是: 对于每一个版本都建一棵线段树,开桶记录根节点,每次对应查询即可. 这样的正确性...

可持久化线段树数组

2019-10-10

0 552