社区
高校算法学习社区
帖子详情
Cauchy
2022-11-23 10:45:55
【AtCoder】离线询问+树状数组
如本文标题,我们需要对询问离线处理,这样对于区间询问,我们就可以进行排序,并使得左端点单调增,以便处理后续问题。考虑用树状数组维护区间右端点,所以可以先将所有的区间的右端点加入树状数组中。的树状数组中右端点的值。然后直接进行查询当前右端点小于等于。个询问,每个询问输入两个数表示闭区间。的值的个数,即位该询问的结果。时,删掉所有区间左端点小于。内的完整闭区间个数。
https://blog.csdn.net/qq_52678569/article/details/127970684
42
回复
打赏
收藏
【AtCoder】离线询问+树状数组
如本文标题,我们需要对询问离线处理,这样对于区间询问,我们就可以进行排序,并使得左端点单调增,以便处理后续问题。考虑用树状数组维护区间右端点,所以可以先将所有的区间的右端点加入树状数组中。的树状数组中右端点的值。然后直接进行查询当前右端点小于等于。个询问,每个询问输入两个数表示闭区间。的值的个数,即位该询问的结果。时,删掉所有区间左端点小于。内的完整闭区间个数。
复制链接
扫一扫
分享
转发到动态
举报
AI
作业
写回复
配置赞助广告
用AI写文章
回复
切换为时间正序
请发表友善的回复…
发表回复
打赏红包
高校算法学习社区
51,714
社区成员
6,061
社区内容
发帖
与我相关
我的任务
高校算法学习社区
和众多高校算法内卷分子,一起学习和交流算法那。浓郁的算法交流氛围,拒绝躺平,有效内卷。加入我们,私信我拉你入核心内卷群。
复制链接
扫一扫
分享
社区描述
和众多高校算法内卷分子,一起学习和交流算法那。浓郁的算法交流氛围,拒绝躺平,有效内卷。加入我们,私信我拉你入核心内卷群。
算法
数据结构
leetcode
个人社区
社区管理员
加入社区
获取链接或二维码
近7日
近30日
至今
加载中
查看更多榜单
社区公告
刷题!
试试用AI创作助手写篇文章吧
+ 用AI写文章