摘要：
题目 "bzoj4552" 题解 二分q位置上的值mid，然后将所有大于mid的数记为1，小于等于mid的数记为0，用线段树维护区间的和 对于升序排列，及时将所有为1的数放在右边；降序排列就是将所有为0的数放在右边 最后判断出p位置为1还是0，若为1，则说明mid小于真实值，l=mid+1；若为0， 阅读全文
摘要：
题目 "vijos1083" 代码 include include include include include include define N 500005 define inf 0xfffffff using namespace std; int n,m,a[N]; struct node 阅读全文