2016年9月12日
树状数组区间修改加区间查询
摘要： 其实之前在 "K大数查询" 中就已经用到了，只是一直没有说明 所以今天就来补个欠账。 感觉单点修改、区间查询和区间修改、单点查询没什么必要讲，这里就只讲区间修改、区间查询(其实也不难)。 设原数组第$i$位的值为$a_i$，$d_i=a_i a_{i 1}$，则有(这里认为$a_0=0$)： $$a 阅读全文
posted @ 2016-09-12 20:36 lcf2000 阅读(8911) 评论(8) 推荐(15) 编辑