会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
翠竹叶飞
Hello the cruel world.
博客园
首页
博问
闪存
新随笔
订阅
管理
2017年6月4日
【bzoj1878】[SDOI2009]HH的项链
摘要: 考虑非莫队的离线算法。。 若[l,r]中有重复数值很麻烦,考虑取一个数为代表(最左或最右) 1.最左:用BIT,先把所有第一个出现的数扔进去,将询问左端点升序,每次都可能产生历史的无用点,并出现新的“第1次出现点”,只需将其加入BIT即可。 2.最右,做法类似 当然有在线做法了(copy), 考虑区
阅读全文
posted @ 2017-06-04 12:59 翠竹叶飞
阅读(133)
评论(0)
推荐(0)
编辑