进阶之路

2014年9月22日 #

摘要：需要维护前缀和 S[i]=A[1]+A[2]+...+A[i]。引入 “树状数组”，它的修改与求和都是 O(logn) 的，效率很高。阅读全文

posted @ 2014-09-22 15:15 进阶之路阅读(263) 评论(0) 推荐(0) 编辑