随笔分类 -  数据结构：主席树（可持久化线段树）

算法学习：主席树（可持久化线段树）
摘要：【前置知识】 线段树 【定义】 【可持久化】能够保存历史版本，方便操作区间等，减少复杂度 【主席树】 可解决的经典问题区间第k大/小 时空复杂度为O(nlogn) 【模板题】 【luogu 3834】 #include<cstdio> #include<iostream> #include<algo 阅读全文
posted @ 2019-07-31 23:58 rentu 阅读(195) 评论(0) 推荐(0)