会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Claris' Blog
首页
联系
订阅
管理
2016年4月8日
BZOJ4504 : K个串
摘要: 从左往右枚举右端点,用一棵线段树维护每个左端点的去重后的区间和。 那么对于$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)
公告