pwjworks的博客

二分法通用模板： int left = 0, right = nums.length - 1; for (; left < right; ) { int mid = left + (right - left) / 2; if (/* 条件判断 */) { right = mid; } else { left = mid + 1; } }

二维前缀 202104-2 邻域均值 二维前缀数组构建方法是idx[i][j]+=idx[i-1][j]+idx[i][j-1]-idx[i-1][j-1],加上左边和上边的和，再减坐上被重复加的块的和。 #include<bits/stdc++.h> using namespace std; int main() { int n,l,r,t; cin>>n>>l>>r>>t; vector<vecto

核心思路：dfs->记忆化搜索->动态规划->优化时间空间复杂度