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

摘要：关于树状数组的讲解推荐《算法竞赛入门经典训练指南》 一维版本： 洛谷3374 分析：树状数组裸的模板题 1 #include<iostream> 2 #include<cstdio> 3 #include<cstring> 4 using namespace std; 5 const int max 阅读全文