【BZOJ3110】【ZJOI2013】K大数查询 题解
题面:传送门
一看就是一道毒瘤数据结构题,因为既有修改又有第kkk大查询,所以我们可以考虑树套树,但是线段树套平衡树是显然不可行的,每次修改的时候懒标记可能会使空间复杂度变为Θ(n2)Θ(n2)\Theta(n^2)。考虑线段树套线段树,那这题一定是一棵区间线段树和一棵权值线段树,那谁在里谁在外呢?由于每次都是将一个区间全部加入一个相同的数,所...
原创
2018-05-23 19:00:08 ·
212 阅读 ·
0 评论