前缀和-差分
李潭林
The Times 03/Jan/2009 Chancellor on brink of second bailout for banks
展开
-
White Lines cf #578D (算贡献+二维差分+前缀和)
参考博客:https://blog.csdn.net/qq_41117236/article/details/99290459 大致题意 给一个nxn的矩阵(n<=2000),矩阵由字母W,B 组成,现在给你一个mxm的小矩阵,可以将mxm大小的矩阵范围全部变成W,问最后最多能有多少条白线。 大致思路 白线分为横的和竖的,所以考虑对每行每列的B进行维护,计算覆盖该行的所有的B的小矩形的左上角...原创 2019-08-20 10:25:46 · 292 阅读 · 0 评论 -
2019牛客国庆集训派对day6 G Rolling Variance (拆公式 + 前缀和)
题目链接:https://ac.nowcoder.com/acm/contest/1111/G 占坑有空补详解… code #include<bits/stdc++.h> using namespace std; #define maxn 100005 #define maxm 5000006 #define ll long long int #define INF 0x3f3f3f3...原创 2019-10-06 20:48:45 · 156 阅读 · 0 评论 -
2019牛客国庆集训派对day6 E Pair-Pair (分类讨论+前缀和 二维前缀和)
题目链接:https://ac.nowcoder.com/acm/contest/1111/E 占坑有空补详解 code #include<bits/stdc++.h> using namespace std; #define maxn 100005 #define maxm 1006 #define ll long long int #define INF 0x3f3f3f3f #d...原创 2019-10-06 20:50:48 · 204 阅读 · 0 评论