![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
模板
文章平均质量分 71
ztz11
这个作者很懒,什么都没留下…
展开
-
数的重心模板
#include #include #include using namespace std;const int N = 20005;const int INF = 1<<30;int head[N],son[N],cnt,n,ans,size;bool vis[N];struct Edge{ int to,next;}edge[2*N];void Init(){转载 2017-12-05 18:17:39 · 159 阅读 · 0 评论 -
spfa模板
#include#include#includeusing namespace std;int cnt,st,ed,s,t,w,h[10005],dis[10005],stack[10005];int q[40005];struct Node{ int to,w,next;}edge[10005];//10005,1005void add(int s,in转载 2017-11-30 18:32:25 · 135 阅读 · 0 评论 -
P1305 新二叉树
题目描述输入一串二叉树,用遍历前序打出。输入输出格式输入格式:第一行为二叉树的节点数n。(n \leq 26n≤26 )后面n行,每一个字母为节点,后两个字母分别为其左右儿子。空节点用*表示输出格式:前序排列的二叉树// luogu-judger-enable-o2#include#includeus原创 2018-03-13 18:42:41 · 170 阅读 · 0 评论 -
【模板】线段树 1
题目描述如题,已知一个数列,你需要进行下面两种操作:1.将某区间每一个数加上x2.求出某区间每一个数的和输入输出格式输入格式:第一行包含两个整数N、M,分别表示该数列数字的个数和操作的总个数。第二行包含N个用空格分隔的整数,其中第i个数字表示数列第i项的初始值。接下来M行每行包含3或4个整数,表示一个操作,具体如下:操作1原创 2018-04-06 23:57:03 · 307 阅读 · 0 评论 -
数列分块入门 1
题目描述给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,单点查值。输入格式第一行输入一个数字 nnn。第二行输入 nnn 个数字,第 iii 个数字为 aia_iai,以空格隔开。接下来输入 nnn 行询问,每行输入四个数字 opt\mathrm{opt}opt、lll、rrr、ccc,以空格隔开。若原创 2018-04-26 17:42:41 · 314 阅读 · 0 评论 -
数列分块入门 4
题目描述给出一个长为 nnn 的数列,以及 nnn 个操作,操作涉及区间加法,区间求和。输入格式第一行输入一个数字 nnn。第二行输入 nnn 个数字,第 i 个数字为 aia_iai,以空格隔开。接下来输入 nnn 行询问,每行输入四个数字 opt\mathrm{opt}opt、lll、rrr、ccc,以空格隔开。若原创 2018-04-26 17:43:52 · 265 阅读 · 0 评论