2017年5月21日
【BZOJ3110】【ZJOI2013】k大数查询
摘要： "原题传送门" 题意简析 给定一个区间，可以在这个区间上每个整数点插入若干个数(这些数数值可以重复)你需要支持2种操作： 1)在[a,b]间所有整数点插入c 2)查询[a,b]内第c大的数 解题思路 树套树裸题，外层是权值线段树，内层是普通线段树，通过将操作1的c离散后维护即可。 总复杂度均为$O( 阅读全文
posted @ 2017-05-21 10:57 Melacau 阅读(206) 评论(0) 推荐(0) 编辑