代码模板
Loi_imcy
DcDcD !
展开
-
归并排序求逆序对个数
#include<iostream> #include<cstdio> using namespace std; const int size = 10000010; int num[size]; int temp[size]; long long ans = 0; void merge(int l,int r) { if(l == r) return ; int m原创 2015-10-09 19:32:19 · 467 阅读 · 0 评论 -
SPFA算法模板
#include<iostream> #include<cstdio> #include<queue> #include<cstring> using namespace std; const int size = 200010; int head[size],next[size],dist[size]; struct dc { int t,d; }l[size]; bool use[siz原创 2015-10-09 18:59:03 · 384 阅读 · 0 评论 -
线段树模板
支持区间修改(单点修改(雾),查询区间和,查询区间最大值,查询区间最小值 ;#include<iostream> #include<cstdio> using namespace std; int n; const int size = 200010; struct xd_tree { int l,r,p,min,max,sum,add; bool swc; }tree[size*4原创 2015-10-09 19:03:34 · 360 阅读 · 0 评论 -
Kruskal算法
算法的大体思路就是优先选择边权较小的边来加入集合,用并查集来高效维护各个点之间的连通性。 #include<iostream> #include<cstdio> #include<algorithm> #define ll long long using namespace std; int n,m; const int size = 2000010; struct edge { int f原创 2015-10-09 19:28:27 · 376 阅读 · 0 评论 -
noip模板整理
模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板模板原创 2016-11-11 17:21:25 · 1747 阅读 · 11 评论