会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
a56爆大奖在线娱乐的博客
a56爆大奖在线娱乐的园子
账号设置
简洁模式
...
退出登录
注册
登录
L1ngYi
稳定是止步不前的第一特点
首页
新随笔
管理
树状数组
树状数组 简单记录一下模板和用法,不做深入证明探究! 为什么不直接用前缀和 对于普通的前缀和来说,若出现了单点修改,则需要重新生成一个前缀和数组。若单点修改次数过多,显然会产生恐怖的代价。 能解决的问题: 区间查询前缀和 单点修改(某个值+一个数) 是一个在 logN复杂度就能完成以上操作的数据结构
posted @
2023-04-02 13:54
L1ngYi
阅读(
14
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告