2018年8月5日
差分
摘要： 差分是一种很神奇的方法、思路。它将一个数组a[]改写成为a[i]=o[i]-o[i-1]，然后可以达到区间修改等许多神奇操作。 考虑长为n的数组a[i]给出m次修改,每次修改区间[l,r],最后问你一个位置a[k]的大小.怎么写? 呵水题,先把修改存起来然后记录下k.再回去看每个修改有没有对a[k] 阅读全文
posted @ 2018-08-05 17:10 zzuqy 阅读(227) 评论(0) 推荐(0) 编辑