Hermit_Inwind的博客

今天重新学习了一下ZKW线段树，非递归版的线段树。学完之后就是突出一个美丽新世界。      在这里用敌兵布阵测试，并记录一下方便以后复习。      #include using namespace std; const int maxn = 50005; int n, N; int arr[maxn]; int Sum[maxn<<2]; void build(int n){

大致题意： 给定一个长度为n的序列，求size(l, r)/(r-l+1）最小，其中l，r指定区间， size(l, r)表示区间L到R中不同数的个数。 二分答案，下界为0，上界为1。对于mid我们check是否存在一组(l, r) 使size(l, r)/(r-l+1） #include #define lson node>1 #define rson node>1)+1,