m0_63216173的博客

这个数据太卡大小了 vector<vector> s(n + 10, vector(m + 10, 0)); #include <bits/stdc++.h> #define int long long using namespace std; signed main() { int n, m, q; cin >> n >> m >> q; vector<vector<int>> s(n + 10, ve...

知识点: 双指针 目前我还不能证明它为什么能得到答案, 但是差不多也可以基本验证出来, 虽然不严谨. 1双指针移动后, 总是在我们要找的正确位置的下一个位置, 所以最后在计算的时候可以合理进行调整 2双指针写的时候基本上都有一个附加条件, j < n or j > 0 例子(奇怪的蛋糕问题): while(flag && cnt >= 1 && stk[cnt] != b) cnt -- , k ++ ; 从 1 2 中找 5, 如果不加设置, 那么

考点: 位运算, 双指针 被最后一题坑了, QAQ TLE 了 res[i].y < l || res[i].x > r 然后把所有的计数统计一遍 确实是没有想到最优解, 应该记录一下没有被污染的区间是有几个区间合并而成; 用vector<<int, int>, cnt> 可以很好地记录, 我记得三次比赛别人都用了这个结构优化过的, 我还是没学会QAQ 原代码 #include <iostream> #include <cstri