摘要：题目大意：给你一堆数，每次询问区间[l,r]中离p第k小的|ai-p| 题解：考虑二分答案，对于每个可能的答案，我们只需要看在区间[l,r]里是否有≥k个比二分的答案还要接近于p的 考虑下标线段树，并将其可持久化，线段树i存储1~i中每个数有几个 因为数比较大，考虑离散化，这样最多1e5个数，可以接 阅读全文

摘要：题目大意：给你一个序列，对于每个i，你可以选择1~i-1中任意多的数并将它删去，剩余的数（包括i）∑≤m，问对于每个i最少删几个数可以达到要求 题解： 考虑朴素的思想，对于每个i，我只需要删去最大的若干个使得∑≤m即可，时间复杂度O(n^2) 显然不可接受，考虑优化 显然可以看出，因为只需要删去最大 阅读全文