2020年3月1日
BZOJ 3110 k大数查询 (树套树)
摘要： 题意 5e4个可重集合，初试全空，5e4个操作： 1.在第[l,r]集合里加入一个数c 2.问[l,r]所有集合的并的第k大数 思路 发现很多题解都写得权值线段树套区间线段树啊，我觉得这题反过来套比较直白吧。。 不过写了一半陷入了奇怪的思维漩涡里。。 就跟着题解写了个权值套区间线段树，在luogu上 阅读全文
posted @ 2020-03-01 01:35 wrjlinkkkkkk 阅读(137) 评论(0) 推荐(0) 编辑