进阶之路

首页 新随笔 管理

2014年9月22日 #

树状数组
摘要： 需要维护前缀和 S[i]=A[1]+A[2]+...+A[i]。 引入 “树状数组”，它的修改与求和都是 O(logn) 的，效率很高。 阅读全文
posted @ 2014-09-22 15:15 进阶之路 阅读(273) 评论(0) 推荐(0)