摘要：
Tallest Cows(差分） n头牛，给出最高牛的位置和身高，其他牛身高未知，给出m对相对关系，表示可以相互看见当且仅当他们中间的牛都比他们矮。求每头牛身高最大值是多少。 差分数组的性质：前缀和为原序列 给出相对关系可以考虑使用差分，a,b可以看见，则将a,b之间的所有的牛身高c[]减1，使用差 阅读全文
摘要：
ACM奇淫技巧 [toc] 差分操作 + 描述：给定一个数组，每次可以对数组某一个 区间加一或者减一 ，求最少操作多少次可以使数组 全部元素一致 ，最终可能的序列有多少种。 + 题解：可以使用 差分 ，先求一个差分数组，差分数组中正数总和位x，负数总和为y。由于只能加一或者减一操作（加m减m操作可以 阅读全文
摘要：
二维前缀和+差分 递推式（预处理部分）： s[i][j]=s[i-1][j]+s[i][j-1]+s[i][j]-s[i-1][j-1]; 查询指定区间和： 点（x,y）到点（i,j）的区间和：s[i][j]-s[x][j]-s[i][y]+s[x][y] 阅读全文