社会福利公社

这道题我没想出来，只能看题解，学长的题解都指向了Claris的题解。 貌似维护最小值，次大值会跑的更快?不过我没打。 #include #define C (c=getchar()) using namespace std; const int N=100005,inf=1<<29; int n,m,ans; struct qaq{ int vl,vr,vx,sig; }tr[269505