模板
归龙铭
这个作者很懒,什么都没留下…
展开
-
模板---------LCA(最近公共祖先)
#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib> #include<algorithm>#define re register#define inl inline#define LL long longconst int MAX=500...原创 2018-12-26 17:20:26 · 135 阅读 · 1 评论 -
模板--------线段树的单点修改,区间查询
以区间求和为例#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#define re register#define inl inline#define LL long longconst int ...原创 2018-12-23 09:48:13 · 303 阅读 · 0 评论 -
模板-----------线段树的区间修改,单点查询
洛谷P3368#include<iostream>#include<cstdio>#include<cstring>#include<cstdlib>#include<algorithm>#define re register#define inl inline#define LL long longconst int ...原创 2018-12-23 10:18:04 · 674 阅读 · 0 评论 -
模板-----------线段树的区间修改,区间查询
洛谷3372#include<iostream>#include<cstdio>#include<cstring>#define re register#define inl inline#define LL long longconst int MAXN=2e5+5;LL f[4*MAXN],a[MAXN],add[4*MAXN];LL an...原创 2018-12-23 11:19:36 · 468 阅读 · 0 评论 -
模板--------最短路之SPFA(单源)
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>const int MAXN = 1e5+5;const int MAXM = 5e5+5;std::queue<int>que;int n,...原创 2018-12-29 17:16:43 · 91 阅读 · 0 评论 -
模板-------单源最短路之djkjstra(堆优化)
注:因为垃圾博主重载运算符用的很烂,所以这里并没用结构体#include<iostream>#include<cstdio>#include<queue>#define MP make_pair#define se second #define fi first#define LL long longusing namespace std;ty...原创 2018-12-30 09:04:19 · 326 阅读 · 0 评论 -
模板-----------最小生成树之prim及优化
未加优化#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define ll long longusing namespace std;const int INF=0x7fffffff/2;int n,m,t,dis[5050],MST,min...原创 2018-12-30 09:49:16 · 109 阅读 · 0 评论 -
模板------最小生成树之kruskal
注:使用这个算法你首先要会使用冰茶几 并查集#include<iostream>#include<cstdio>#include<cstring>#include<queue>#include<algorithm>#define re register#define inl inline#define LL long lo...原创 2018-12-30 10:40:53 · 110 阅读 · 0 评论 -
模板---------RMQ问题ST表
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#define re register#define inl inline#define LL long longconst int MAXN=1e6+5;const int LogN=20;i...原创 2018-12-30 15:57:56 · 156 阅读 · 0 评论