网站建设的费用是多少,开发一个交易网站多少钱,湖南网站优化外包费用,iis 发布织梦网站bzoj题面什么鬼啊…… 题目大意#xff1a;有一个初始值均为0的数列#xff0c;n次操作#xff0c;每次将数列(ai,bi-1)这个区间中的数与ci取max#xff0c;问n次后元素和 离散化#xff0c;然后建立线段树#xff0c;每次修改在区间上打max标记即可 #includeiostrea…bzoj题面什么鬼啊…… 题目大意有一个初始值均为0的数列n次操作每次将数列(ai,bi-1)这个区间中的数与ci取max问n次后元素和 离散化然后建立线段树每次修改在区间上打max标记即可 #includeiostream
#includecstdio
#includemap
#includealgorithm
using namespace std;
const int N100005;
int n,g[N],tot,a[N],b[N],c[N],has,h[N];
mapint,intmp;
struct qwe
{int l,r,mx;
}t[N2];
int read()
{int r0,f1;char pgetchar();while(p9||p0){if(p-)f-1;pgetchar();}while(p0p9){rr*10p-48;pgetchar();}return r*f;
}
void build(int ro,int l,int r)
{t[ro].ll,t[ro].rr;if(lr)return;int mid(lr)1;build(ro1,l,mid);build(ro1|1,mid1,r);
}
void pd(int ro)
{if(t[ro].mx!0){t[ro1].mxmax(t[ro1].mx,t[ro].mx);t[ro1|1].mxmax(t[ro1|1].mx,t[ro].mx);}
}
void update(int ro,int l,int r,int v)
{if(lr)return;if(t[ro].llt[ro].rr){t[ro].mxmax(t[ro].mx,v);return;}pd(ro);int mid(t[ro].lt[ro].r)1;if(rmid)update(ro1,l,r,v);else if(lmid)update(ro1|1,l,r,v);elseupdate(ro1,l,mid,v),update(ro1|1,mid1,r,v);
}
int ques(int ro,int p)
{if(t[ro].lt[ro].r)return t[ro].mx;pd(ro);int mid(t[ro].lt[ro].r)1;if(pmid)return ques(ro1,p);elsereturn ques(ro1|1,p);
}
int main()
{nread();for(int i1;in;i)a[i]read(),b[i]read(),c[i]read(),g[tot]a[i],g[tot]b[i];sort(g1,g1tot);for(int i1;itot;i)if(i1||g[i]!g[i-1])mp[g[i]]has,h[has]g[i];build(1,1,has);for(int i1;in;i)update(1,mp[a[i]]1,mp[b[i]],c[i]);long long ans0;for(int i2;ihas;i){int nwques(1,i);ans1ll*nw*(h[i]-h[i-1]);}printf(%lld\n,ans);return 0;
} 转载于:https://www.cnblogs.com/lokiii/p/9003379.html
