2019年8月12日

主席树学习心得

摘要： 主席树是用于处理区间第k大(小)的问题 对于一个序列，想要知道[l,r]区间内第k大(小)的数，考虑建一颗权值线段树，这样我们就可以解决一个定区间的第k大问题了，假如我现在有两颗权值线段树，分别维护了[1，l-1]，[1，r]两个区间，这样要解决[l，r]区间的问题，就是两个权值线段树节点值作差，就 阅读全文

posted @ 2019-08-12 02:23 CUPXSR 阅读(130) 评论(0) 推荐(0) 编辑

导航