摘要: 从左往右枚举右端点,用一棵线段树维护每个左端点的去重后的区间和。 那么对于$a[r]$,需要在$[pre[a[r]]+1,r]$里区间加上$a[r]$。 将线段树可持久化,并维护区间最大值,就可以在线询问形如“给定$r$以及$a,b$”,问$l$在$[a,b]$里$[l,r]$的区间和的最大值的问题 阅读全文
posted @ 2016-04-08 01:05 Claris 阅读(1061) 评论(3) 推荐(0)