2021年9月6日
可持久化线段树（主席树）
摘要： 题外话：可能很多人的知道主席树，但就没人好奇为什么叫主席树吗？发明者缩写HJT,所以就叫主席树了。 主席树 解决区间第k大，以及需要查找历史数据的区间问题。 例题 以下为区间第k大问题的主席树解法。 先离散化。 对于求[1,n]区间的问题，只需要建一棵值域平衡树，维护在原数组中有多少个数在当前值域， 阅读全文
posted @ 2021-09-06 16:34 T_X蒻 阅读(78) 评论(0) 推荐(0) 编辑