摘要： 二分答案法 估计最终答案的大概范围 分析问题的答案和给定条件之间的单调性 建立一个 f 函数，当答案固定的情况下，判断给定的条件是否达标 在最终答案可能的范围上不断二分搜索，每次用 f 函数判断，直到二分结束，找到最合适的答案 875. 爱吃香蕉的珂珂 #include <vector> #incl 阅读全文

摘要： 二维前缀和 304. 二维区域和检索 - 矩阵不可变 二位前缀和目的是预处理出一个结构，以后每次查询二维数组任何范围上的累加和都是 O(1) 的操作 根据原始状况，生成二维前缀和数组sum， sum[i][j]: 代表左上角 (0,0) 到右下角 (i,j) 这个范围的累加和 sum[i][j] + 阅读全文