qq_43193094的博客

题目链接平均值技巧，同时减去avg思路：将最优问题转化为判定问题#include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>#include <iostream>#include <cmath>#include <ve...

题目链接思路：二维前缀和+内存优化（题目10^8需要优化），所以用n,m记录大的那个前缀和前缀和的计算： f[i][j]=f[i−1][j]+f[i][j−1]−f[i−1][j−1]+a[i][j]边长为r的正方形前缀和计算：a[i][j]-a[i-r][j]-a[i][j-r]+a[i-r][j-r]技巧：因为前缀和从1开始比较方便，所以处理数据时x++，y++#include &...

题目链接二维前缀和模板题（注意对读入的坐标+1）#include<iostream>#include<algorithm>using namespace std;int a[2010][2010];int main(){ int n; cin>>n; for(int i=1;i<=n;i++){ int x,y,w; cin&gt...