啊

线段树提前开20w个点建树就可以直接修改。#include<iostream> #include<cstdio> #define LL long long using namespace std; struct xds { int l,r; LL ma; }tree[800005]; void build(int dq,int l,int r) { tree[dq].l=l;

用线段树维护区间最大，用map搞一搞判断，和离散化差不多，我语文不好。#include<iostream> #include<cstdio> #include<map> #include<algorithm> using namespace std; map<int,int> mp; int ni[50005]; struct xds { int l,r,sum; int num,m

首先可以在O（n）的时间内求出1~i（for i 1~n）的答案ans[ i ]。然后对于l~r的答案与l+1~r答案的关系，把i~nxt[ i ]-1的所有大于a[i]的ans都改为a[i]就可以了，nxt[ i ]表示下一个最近的 值也是a[i]的位置。询问排一下序。#include<cstdio> #include<iostream> #include<algorithm> #define m