摘要：
P1719 最大加权矩形 容斥原理、二维前缀和、暴力 还有子矩阵求和 入门好题 点击查看代码 #include<bits/stdc++.h> using namespace std; vector<vector<int>>a(121, vector<int>(121)); vector<vector 阅读全文
posted @ 2025-05-14 21:13
Chuan81
阅读(10)
评论(0)
推荐(0)
摘要：
P8218 【深进1.例1】求区间和 水题 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 1e5+10; vector<int>a(N); vector<int>pre(N); int main() { int n 阅读全文
posted @ 2025-05-14 20:55
Chuan81
阅读(8)
评论(0)
推荐(0)
摘要：
P1725 琪露诺 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 2e6 + 10; vector<int>dp(N); vector<int>a(N); int main() { int n, l, r; cin 阅读全文
posted @ 2025-05-14 16:32
Chuan81
阅读(6)
评论(0)
推荐(0)
摘要：
P1714 切蛋糕 又是单调队列 /吐血 点击查看代码 #include<bits/stdc++.h> using namespace std; int main() { int n, m; cin >> n >> m; vector<int> a(n + 1), s(n + 1, 0); for( 阅读全文
posted @ 2025-05-14 15:43
Chuan81
阅读(13)
评论(0)
推荐(0)
摘要：
P2880 [USACO07JAN] Balanced Lineup G 牛太多，数组爆了，要么ST表要么树状数组。。 点击查看代码 #include<bits/stdc++.h> using namespace std; const int N = 50005; int n, q; int h[N 阅读全文
posted @ 2025-05-14 14:47
Chuan81
阅读(10)
评论(0)
推荐(0)
摘要：
P1886 滑动窗口 /【模板】单调队列 额啊，这破模板题，单调队列一定要存数组下标 点击查看代码 #include <bits/stdc++.h> using namespace std; int main() { int n, k; cin >> n >> k; vector<int> a(n) 阅读全文
posted @ 2025-05-14 13:34
Chuan81
阅读(10)
评论(0)
推荐(0)
摘要：
P3467 [POI 2008] PLA-Postering 单调栈，典型见过就能秒，没见过想半天 点击查看代码 #include<bits/stdc++.h> using namespace std; int main() { int n; cin >> n; vector<int> d(n); 阅读全文
posted @ 2025-05-14 12:17
Chuan81
阅读(9)
评论(0)
推荐(0)
摘要：
P1578 奶牛浴场 我套！蓝题。。 一开始写悬线法，不过红绿都有，甚至还有MLE 找题解又让我学到了新方法： 障碍点少时可以用极大矩阵法 如果让我试着用最短语言描述就是： 从左/上到右/下枚举每个障碍点所在x/y轴为矩形左/上边， 同时迭代计算以该障碍点往后所有障碍存在其对边的情况，如果两点中间有 阅读全文
posted @ 2025-05-14 11:40
Chuan81
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号