摘要：
一、差分数组的定义及用途1.定义：对于已知有n个元素的数列d，建立记录它每项与前一项差值的差分数组f：显然，f[1]=d[1]-0=d[1];对于整数i∈[2,n]，我们让f[i]=d[i]-d[i-1]。 2.简单性质：(1)计算数列各项的值：观察d[2]=f[1]+f[2]=d[1]+d[2]- 阅读全文
摘要：
线段树可以分为四个部分 ：单点更新 ，成段更新 ，区间合并 ，扫描线。 单点更新：即只更新叶子节点，可以单点用PushUP（int rt ）来更新。 题目： hdu1166 敌兵布阵 update 单点增加 query 区间求和 /*输入 t样例 N（N<=50000） 第i个正整数ai代表第i个工 阅读全文