4/26复健 基础课第一章 797(差分),789(二分),800(双指针)
差分(区间加减):预处理原数组,前后两个数据相减得出差分数组,然后对差分数组做一系列操作,最后重新把差分数组加起来,得到的前缀和数组就是原数组 双指针:一个指针i用for循环,另一个指针j初始化一遍后在for里面用while,这样对于i的每次更新,j可以不变,也可以移动多次。
明天:看之前自己的题解 4798(二分答案+贪心)等