Dovahkiin_的博客

对于多源多汇问题，解决方法是建立一个超级源点只连接所有源点，建立一个超级汇点只连接所有汇点 这一题节点从0到n-1，可以让节点的值+1，然后让0作为超级源点，让n+1作为超级汇点 对于Init()函数，改变参数让s=0，让t=n+1即可 #include<cstdio> #include<cstring> #include<queue> using n...

#include<bits/stdc++.h> using namespace std; const int MAXNODE=4000000+100; const int MAXN=2e6+10; struct NODE{ //int value; //value表示单点值 int grade; //grade表示掌控区间的最大值 int left,right; }...

#include<cstdio> #include<istream> using namespace std; typedef long long ll; const int MAX=1e5+10; //#define lson l,m,rt<<1 //#define rson m+1,r,rt<<1|1 ll sum[MAX<<...

#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<iostream> #include<queue> #define inf 0x3fffffff const int maxn=20; using names...

对于同样的单点更新和区间求和功能，树状数组空间上优于线段树，且代码更简便。   #include<cstdio> #include<cstring> using namespace std; int N,c[50005]; int lowbit (int i){ return i&(-i); } //让点i值加value void add(int i...

第一次见到 以输入空行结束 学到了 #include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int trie[400001][26],len,root,tot,sum[400001]; char s[11];//...

#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> using namespace std; int trie[1600001][26],len,root,tot,sum[1600001]; char s[11];//这里的s设为全局变量，插入和查询都...

#include<cstdio> #include<cstring> #include<queue> using namespace std; const int INF=1e9; const int maxn=200+10; const int maxm=400+10; struct Edge{ Edge(){} Edge(int fr...

#include<stdio.h> #include<string.h> #include<math.h> #include<algorithm> #include<iostream> #define INF 0x3fffffff const int maxn=5000+10; using namespace std; typedef...

//线段树模版 #include<bits/stdc++.h> using namespace std; const int MAXNODE=1<<19; const int MAXN=2e6+10; struct NODE{ int value; //这里的value表示单点值，取左右儿子的最大值 int left,right; }node[MAXNODE];...