啊

线段树提前开20w个点建树就可以直接修改。#include<iostream>#include<cstdio>#define LL long longusing 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