打赏

相关文章

树状数组(1)

背景: 已知一维数组a[n],进行如下操作:修改n次\(a_k\),每次修改完之后立即查询[a,b]的区间和 如果只用前缀和:每次查询的时间复杂度——\(O(1)\) 修改1次\(a_k\),需要\(O(n)\)的时间维护前缀和 修改n次\(a_k\),…

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部