weixin_43342048的博客

洛谷P2801 分块： ——块数，平方根复杂化 ——边界，min(k*block,n) 二分： 边界，最后的取值 #include<bits/stdc++.h> #define maxn 1000010 using namespace std; int n,m,block,num; int a[maxn],b[maxn],ls[maxn],rs[maxn],pos[

题目： 给n个数，数中有重复的。有m个询问，问的是[L,R] 区间内有多少个数小于等于h。 分析： 快速查找——排序（快排），二分 注意： 二分边界 #include<bits/stdc++.h> #define maxn 100010 using namespace std; int n,m,num,block; int a[maxn],b[maxn],pos[maxn],ls[ma...