2017年3月2日
差分思想+树状数组
摘要： 我们知道，基础的树状数组只能方便进行单点修改，若要进行区间修改，则树状数组就会有其劣势。所以，我们引入差分思想，来方便进行区间修改(毕竟树状数组还是比线段树好打得多QAQ) 何为差分呢？ 现在我们有一个从小到大的数列a[] a 1 3 6 8 9 然后还有一个差分数组b[] b 1 2 3 2 1 阅读全文
posted @ 2017-03-02 14:03 wolf940509 阅读(667) 评论(0) 推荐(0)