题目描述 权值线段树套线段树板子题 首先观察题目,判断为二维偏序问题 操作1为区间修改,所以一定是外部线段树维护权值,内部线段树维护所在区间,否则时间复杂度爆炸qwq 为方便查找,哈希时我采用哈希每个数的相反数的方法将求第k大转换为求第k小 询问可以直接想到的做法就是二分答案,查询1~ans在区间内的个数,时间复杂度 O(nlog^3n) 尝试去掉一个log,思考发现可以直接在权值线段树上二分,每次查询左子树表示的数在区间内的个数p,若p大于等于当前查询的第k小则直接进入左子树,否则进入右子树并…