给个的做法,瓶颈在于离散化 大致思路是开桶记前缀max,代码易懂 #include<cstdio> #include<iostream> #include<algorithm> using namespace std; const int N = 1e6 + 5; inline int read(){ int x = 0,f = 1;char c = getchar(); while(!isdigit(c)) {if(c=='-')f=-1;c = getchar();} while(isdigit(c)) x=(x<<...