题解的思路在讨论版都有,和出题人的思路是一样的,这里我就发一份用线段树过的题解(899ms)。同时也希望大家多逛逛我的博客(https://www.cnblogs.com/Mmasker/ )。 #include<bits/stdc++.h> using namespace std; typedef long long ll; typedef pair<int,int> PII; #define ls l,mid,rt<<1 #define rs mid+1,r,rt<<1|1 const int MAXN = 4e6+10; const i...