// e[]表示节点的值，l[]表示节点的左指针，r[]表示节点的右指针，idx表示当前用到了哪个节点 int e[N], l[N], r[N], idx; // 初始化 void init() {     //0是左端点，1是右端点     r[0] = 1, l[1] = 0;     idx = 2; } // 在节点a的...

#include<iostream> using namespace std; const int N = 100010; int  ne[N], e[N];// ne[]存储的是指针, e[]存储的是节点的值 int head;//head表示的是头节点的下标 int idx;//表示当前是第几个节点 void init() {     head = -1;   ...

#include<iostream> #include<vector> #include<algorithm> using namespace std; typedef pair<int,int> PII; vector<PII>a,b; void merset(vector<PII>&a) {          int st=-2e9,ed=-2e9;  &nbsp...

#include <iostream> #include <vector> #include <algorithm> using namespace std; typedef pair<int, int> PII; const int N = 300010; int a[N], s[N]; int n, m; vector<int> alls; vector<P...

vector<int>a;//储存所有待离散化的值   sort(a.begin(),a.end());   a.erase(unique(a.begin(),a.end()),a.end());//去掉重复元素；      //二分求出x对应的离散化的值；   int find(int x)   {       int l=0;r=a.size()-1;       while(l<r)      {      int mid=(l+r)/2;      ...

#include<iostream> using namespace std; int lowbit(int a) {     return a&-a; } int main() {     int t;     cin>>t;     for(int i=0;i<t;i++)    &nb...

给定一个长度为 n  的整数序列，请找出最长的不包含重复的数的连续区间，输出它的长度。   输入格式   第一行包含整数 n   。   第二行包含 n  个整数（均在 0∼105  范围内），表示整数序列。   输出格式   共一行，包含一个整数，表示最长的不包含重复的数的连续区间的长度。   数据范围   1≤n≤105    #include<iostream> using namespace std; const int N=100010; int n[N],m[N]; int main() {  &nb...

for(int i=0,j=0;i<n;i++) {     while(i<j&&check(i,j))j++;     //每个题目的具体逻辑 }  核心思想：   将 for(int i=0;i<n;i++) {  for(int j=0;j<n;j++) } 的朴素算法的时间复杂度通过某些性质优化成O(n)的。

#include<iostream> #include<cstdio> using namespace std; const int  N=1010; int a[N][N],b[N][N]; int main() { int n,m,q; scanf("%d %d %d",&n,&m,&q); for(int i=1;i<=n;i++) { for(int j=1;j<=m;j++) { scanf("%d",&a...

#include<iostream> using namespace std; const int N=1010; int t1[N][N],t2[N][N]; void insert(int x1,int y1,int x2,int y2,int c) { t2[x1][y1]+=c; t2[x2+1][y1]-=c; t2[x1][y2+1]-=c; t2[x2+1][y2+1]+=c; } int main() { int n,m,q; cin&g...

#include<iostream> using namespace std; const  int N=100010; int n[N]={0},m[N]={0}; int insert(int l,int r,int c) {      m[l]+=c;      m[r+1]-=c;//通过这两步可以使m的前缀和数组l到r的每一个数加上C  } int mai...

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

#include<iostream> #include<string> #include<vector> #include<algorithm> using namespace std; vector<int> div(vector<int>&n,int b,int &r) { vector<int>c; for(int i=n.size()-1;i>=0;i--) {    r=n[i]+r*10;...

#include<iostream> #include<cstdio> #include<string> #include<vector> using namespace std; vector<int> mul(vector<int>&a,int b) {    vector<int>c;    int t=0;    for(int i=0;i<...