2013年2月13日
前缀和 与 树状数组
摘要： 通常情况下，树状数组可用来处理单点修改，区间查询。 通过前缀和的转换，可以使其处理区间修改和单点查询。考虑原数组和前缀和数组：修改原数组的某个点（i） 等价于 修改前缀和数组 的一条线段（1~i 都要修改）查询原数组的某条线段（1~i） 等价于 查询前缀和数组的一个点（i）这样，适当地处理前缀和数组... 阅读全文
posted @ 2013-02-13 11:54 wsc500 阅读(1390) 评论(0) 推荐(0) 编辑