P3567-Couriers-(出现的次数大于区间个数的一半==静态第K小主席树模板)

题目
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