2018年9月20日
可持久化线段树
摘要： 可持久化线段树 可持久化线段树，也常被叫做主席树，和发明者的外号有关，学习前需要先熟悉线段树 适用问题 一般用于处理两类问题： ①求区间第K大(也可求动态区间K大） ②查询历史版本的区间询问 原理 解决上述两种问题用到的结构，本质上是一样的。在逻辑上相当于建了n棵线段树，对于区间K大来讲，每棵树代表 阅读全文
posted @ 2018-09-20 15:08 __orange 阅读(181) 评论(0) 推荐(0) 编辑