[ZJOI2013] K大数查询
description
你需要维护nnn个可重整数集,开始都是空集
现在有mmm次操作
1 l r k 在[l,r][l,r][l,r]的集合中加入一个数kkk
2 l r k 询问[l,r][l,r][l,r]的集合的并集中的第kkk大,特别的,并集不去重
solution
看到动态区间第kkk大,显然想到树套树
但是树状数组套权值线段树或者线段树套权值线段树都不能支持在外围的区间修改
所以我们可以考虑反过来
用权值树状数组套线段树
外围的树状数组表示每一个数值,里面的线段树表示这个数值在每个位置上出
原创
2020-07-10 07:23:04 ·
253 阅读 ·
0 评论