首页 > 编程语言 > 详细

树状数组 / 二维树状数组

时间:2018-10-25 21:57:51      阅读:136      评论:0      收藏:0      [点我收藏+]

一维树状数组

  · 单点修改 + 单点查询:

    直接使用即可

  · 区间修改 + 单点查询:

    另外维护一个维护前缀和的树状数组,查询时查询与原值相加即可。

  · 区间修改 + 区间查询:

    <div align=center> 居中 </div>

树状数组 / 二维树状数组

原文:https://www.cnblogs.com/Colythme/p/9853159.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!