3.23study

1.对于原码 补码有了正确的理解 补码可以直接参于加减法 并且补码的第一位直接参加计算 并不是原码当中的符号位 补码就是用来做加法的

2.再次学习了前缀和与差分 浅做了几道题

前缀和：（1） 一维前缀和 较为简单 出现区间和时 要首先考虑

（2）若枚举两个端点会超过时间复杂度 就想如何枚举一个解决问题

（3）二维前缀和时刻注意下标从1开始 注意越界问题

（4）二维前缀和公式给的是一个格子一个格子来的 但是有时候题目中往往要求的是点

这时候 就要搞清楚左右端点是什么 比如都是点且一个半径为r的正方形上 左右端点即为

（i-r+1,j-r+1）->(i,r)

差分：

（1）差分中必不可少的是初始化操作 无论是一维还是二维都需要初始化

（2）要明白差分数组并不是题目中最后的结果数组 而是说它只是一个中间值 只有当它求和成为前缀和数组以后 才满足题意 差分就是把原数组分解开来 做原数组不容易进行的操作

(3)差分同时也要十分注意边界问题 看清楚是在左闭右开还是左开右闭或者均为闭区间的区间上去进行+c操作。