摘要： 用主席树写起来跑的快一点，而且也很傻比，二分答案，即二分那个半径就行 主席树求的是区间<=k的个数 #include<bits/stdc++.h> using namespace std; #define maxn 1000005 int a[maxn],n,m; struct Node{int l 阅读全文