链接 题目差不多,无非就是设两个变量(但是m怎么有1e6啊,害得我re了两次) #include<iostream> #include<random> using namespace std; const int MAXN = 2e5 + 5; #define ll long long struct node{ int l, r; ll val; int size; }fhq[MAXN]; int cnt, root; int newnode(ll val) { fhq[++cnt] = { 0,0,val,1 }; return cnt; } void update(...