会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
JustinRochester
博客园
首页
新随笔
联系
订阅
管理
2020年1月31日
题解 P3372 【【模板】线段树 1】
摘要: "题目" 刚刚学了树状数组的区间加法和区间求和操作,就用来水掉这题了 本篇适合学会树状数组的人群 前置芝士: "普通树状数组" "差分树状数组" 【分析】 学过树状数组的人都知道,我们对于一个数组,进行处理后,就可以在 $O(\log n)$ 的时间内进行单点修改和区间求和 假设对于数组 $a_n$
阅读全文
posted @ 2020-01-31 20:53 JustinRochester
阅读(120)
评论(0)
推荐(0)
编辑
公告