会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
DarkLights
博客园
首页
新随笔
联系
订阅
管理
2023年5月29日
树状数组维护区间最大值
摘要: 树状数组维护区间最大值 1.关于树状数组 树状数组是一种支持单点修改和区间查询的数据结构。普通树状数组维护的信息及运算要满足结合律且可差分,如加法(和)、乘法(积)、异或等。 ——OI WIKI 顾名思义,树状数组,即数组中的每个元素都可以逻辑上对应为树上的一个节点,一棵子树的根节点保存整棵子树的信
阅读全文
posted @ 2023-05-29 13:46 DarkLights
阅读(427)
评论(0)
推荐(0)
编辑
公告