2022年3月13日
双指针，离散化和区间合并
摘要： 双指针，离散化和区间合并 ##双指针 时间复杂度普遍为O(n) for (int i = 0, j = 0; i < n; i ++ ) { while (j < i && check(i, j)) j ++ ; // 具体问题的逻辑 } 例题 #include <iostream> #include <cstring> # 阅读全文
posted @ 2022-03-13 20:49 帝宝单推人！ 阅读(43) 评论(0) 推荐(0)
前缀和差分(一维和二维)
摘要： 前缀和差分(一维和二维) ##一维前缀和 例题 #include<iostream> using namespace std; const int N = 1e5+10; int n,m; int s[N],num[N]; int main() { cin >> n >> m; for(int i = 1; i <= n; 阅读全文
posted @ 2022-03-13 18:37 帝宝单推人！ 阅读(43) 评论(0) 推荐(0)
高精度(加减乘除)
摘要： 高精度(加减乘除) ##高精度加法 #include <iostream> #include <vector> #include <cstring> using namespace std; vector<int> add(vector<int> &A, vector<int> &B) { vector<int> C; 阅读全文
posted @ 2022-03-13 17:50 帝宝单推人！ 阅读(45) 评论(0) 推荐(0)