会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
XD-TEST
博客园
首页
新随笔
联系
管理
订阅
2015年10月12日
bzoj4137 [FJOI2015]火星商店问题
摘要: 比较容易想到的做法是线段树套字典树,修改操作时在字典树上经过的节点维护一个最近被访问过的时间,这样询问操作只经过满足时间条件的节点,时间复杂度O(NlogN^2)但是因为线段树每个节点都要套个字典树,这样的话空间是不够的,不过由于可以离线处理,我们可以先把每个修改和询问操作所访问的线段树节点保存...
阅读全文
posted @ 2015-10-12 22:20 fzmh
阅读(516)
评论(1)
推荐(0)
编辑