会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
古明地绿
博客园
首页
新随笔
联系
订阅
管理
2020年11月3日
一些区间无重和问题
摘要: 区间无重和问题: 问题描述: 对于一个有序数组 \(a[1…n]\) ,希望$O(\lg n)$地查询任意区间 \([l, r]\) 中元素之和,且重复元素只加一次。 解决方法: 对于每个点上的元素,我们额外维护一个前向指针 \(prev\),指向它左方最近一个与之具有相同值的元素。 有了前向指针,
阅读全文
posted @ 2020-11-03 22:14 古明地绿
阅读(89)
评论(0)
推荐(1)
编辑
公告