2019年2月17日
题解 洛谷 P3332
摘要： "题目描述" 权值线段树套线段树板子题 首先观察题目，判断为二维偏序问题 操作1为区间修改，所以一定是外部线段树维护权值，内部线段树维护所在区间，否则时间复杂度爆炸qwq 为方便查找，哈希时我采用哈希每个数的相反数的方法将求第k大转换为求第k小 询问可以直接想到的做法就是二分答案，查询1~ans在区 阅读全文
posted @ 2019-02-17 18:56 Ηydra 阅读(175) 评论(0) 推荐(0) 编辑