题目 Waterfall 假如一个数在区间出现的次数大于一半,第(r-l+3)/2小的一定是这个数,然后只要检测这个数出现的次数是否>一半即可。 #include<bits/stdc++.h> using namespace std; const int N=5e5+5; struct tree{ int l,r,sum;}t[N*20];int root[N],sz; int ans; void update(int pos,int l,int r,int &x,int y){ t[x=++sz]=t[y],++t[x].sum; if(l==r) return; int mid=(l