AcWing
首页
课程
题库
更多
竞赛
题解
分享
问答
应用
校园
历史记录
清除记录
猜你想搜
AcWing热点
App
登录/注册
处理区间的数据结构总结
作者:
MrLuo
, 2020-07-24 16:26:28 , 所有人可见 , 阅读 1478
3
4
总览
一,树状数组
树状数组求基本操作(求区间和)
树状数组求逆序对
树状数组区间修改,单点查询
树状数组区间修改,区间查询
二维树状数组
二,线段树
线段树的基本操作以及最大区间和
线段树求区间最大公约数
线段树区间修改,区间查询
线段树动态开点及合并
三,扫描线
扫描线求矩形并集面积
扫描线求矩形交集最大价值
四,可持久化数据结构
可持久化线段树(主席树)
可持久化字典树
可持久化数组
可持久化并查集
2 评论
提交评论
cht
2020-07-24 17:02
回复
坐等线段树
MrLuo
2020-07-24 17:03
回复
正在写,莫急
App 内打开
你确定删除吗?
AcWing
请输入登录信息
记住我
请输入绑定的邮箱地址
请输入注册信息
坐等线段树
正在写,莫急