fx714848657的博客

这题网上的解法也是骚不死他 https://blog.csdn.net/Since_natural_ran/article/details/53908637 这里我说几个注意点： （1） 1处无论从多少开始作为初始下标都可以，但是S数组必须是0开始，原因是： upper_bound和lower_bound函数的返回值的下标和数组是一致的，意思是如果是数组第一个位置满足lower_bo...

原来二分还可以这么查找： //A #include<stdio.h> #include<string.h> #include<algorithm> using namespace std; #define MAXN 50010 int Point[MAXN*2]; int main() { int i; int n,q; int ...