AND20211201

总结

dfs(1) 数据结构(1) 未归档(1) 洛谷(1) 题解(113)

/ 注册

全部文章 / 总结（共29篇）

区间合并

#include<iostream> #include<vector> #include<algorithm> using namespace std; typedef pair<int,int> PII; ve...

C++

2022-01-29

0 283

离散化模板

vector<int>a;//储存所有待离散化的值 sort(a.begin(),a.end()); a.erase(unique(a.begin(),a.end()),a.end());//去掉重复元素； //二分求出x对应的离散化的值； int fin...

C++

2022-01-23

1 218

双指针算法

for(int i=0,j=0;i<n;i++) { while(i<j&&check(i,j))j++; //每个题目的具体逻辑 } 核心思想：将 for...

C++

2022-01-21

1 212

前缀和数组

#include<iostream> #include<cstdio> using namespace std; const int N=1010; int a[N][N],b[N][N]; int ma...

C++

2022-01-20

1 251

差分数组

#include<iostream> using namespace std; const int N=1010; int t1[N][N],t2[N][N]; void insert(int x1,int ...

C++

2022-01-19

1 242

差分

#include<iostream> using namespace std; const int N=100010; int n[N]={0},m[N]={0}; int insert(int l,int...

C++

2022-01-19

1 261

前缀和

前缀和公式： b[i]=b[i-1]+a[i]; #include<iostream> using namespace std; const int N=100010; int n[N]={0},m[N]={0}; int&nb...

C++ 前缀和

2022-01-18

0 249

大数除法

#include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; vector<int> ...

2022-01-18

0 253

大数乘法（大乘小）

#include<iostream> #include<cstdio> #include<string> #include<vector> using namespace std; vector<int> mu...

C++

2022-01-18

0 282

大数减法

#include<iostream> #include<string> #include<vector> using namespace std; int cmp(vector<int>n,vector<int>...

2022-01-17

1 381