题意：给一组数字，然后给出两数l，r，输出区间l到r的最大数和最小数的差。模板：#include#include#includeusingnamespacestd;constintmaxn=5e4+5;inta[maxn];intf1[maxn][20],f2[maxn][20];intn,q;voidrmq_init(){for(inti=1;i<=n;++i)f1[i][0]=f2[i][0]

原词缩写additionaddansweransarrayarraverageavgbufferbuf或buffcapturecap或captcheckchkcountcntcolumncolcontrolctrldecodedecdefinedefdeletedeldestinationdst

pid=1540这个题目是个区间合并的模板题，但是有一点不同的是分两步查询思路很清晰；这里有一个博客写的不错，我就不再赘述了；链接：http://blog.csdn.net/xingyeyongheng

（LCTT译注：客户机指OracleVirtualBox虚拟机软件中安装的操作系统，如本文中用到的CentOS7和Ubuntu16.10。宿主机就是你自己的笔记本电脑或

题目描述W国地人物博，有n座城市组成，共n-1条双向道路连接其中的两座城市，且任意两座城市都可相互到达。风景秀美的w国吸引了无数慕名而来的游客，根据游客对每座城市的打分，我们定义第i座城市的美丽度为a_i。一次从城市x到城市y的旅行，所获得的的偷悦指数为从城市x到城市y所有城市的美丽度之和（包括X和y）。我们诅义这个值为H(x,y)。现在小A在城市X，Sharon在城市Y，他们想知道如果在城市X到

BalancedLineupPOJ-3264Forthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarmerJohndecidestoorganizeagameofUltimateFrisbeewithsomeofthecows.Tokeepthingssimple,hewilltakea

这一题还是比较简单的，有人说要用ST表，也可以，不过这类题最好是用线段树，因为这一题不用修改，所以可以用ST表，言归正传，怎么用线段树解决，首先要有一些基础，知道怎么用代码实现线段树的建树、修改、询问这三类，如果不清楚可以去看一下我关于讲线段树的博客。链接：https://blog.csdn.net/qq_34990731/article/details/81514622下面讲思路，这一题要通过维

hdu3949XOR题目大意：就是给你长度为N的学列，有Q次查询，每次查询这写序列中能异或出来的第k小的值解题思路：本题是一个线性基的入门题。其实线性基的求解过程就是一个高斯消元,它构建了一个二维的空间,N*bits这么大,通过列与列相消,求解出基向量也就是空间的极大无关组,通过这几个元素能得到含盖空间中所有元素的无关组.本题求的就是这个无关组能构建出来的第K小的值.求这个值我们可以类比最理想情况

题目链接：HDU-2586求树上两点距离最短，即ans=两点深度和-LCA最近公共祖先深度*2文章目录模板1邻接表存图模板2head链式前向星存图模板1邻接表存图#pragmaGCCoptimize(2)#include#definelllonglong#defineendl'\n'#defineinf0x3f3f3f3fusingnamespacestd;constintmod=1e9+7;co

推荐模板题:[USACO19FEB]PaintingTheBarn差分与前缀和互为逆运算,即差分数组的前缀和数组为原数组,前缀和数组的差分数组为原数组.二者都利用了容斥原理,这一点在二维平面(或者二维数组

思路：LCA模板题。

BalancedLineupTimeLimit:5000MSMemoryLimit:65536KTotalSubmissions:49596Accepted:23232CaseTimeLimit:2000MSDescriptionForthedailymilking,FarmerJohn'sNcows(1≤N≤50,000)alwayslineupinthesameorder.OnedayFarm

id=3091题目分析：这题是LCT半裸题吧（1A好爽）。这题的前三个操作都是很常见的LCT的操作，但第四个操作……什么鬼？假设我们取出u->v的路径来做暴力，设长度为len。

模板题//RMQ的两种实现方法#include#include#includeusingnamespacestd;constintN=50010;inta[N],dpMax[N][30],dpMin[N

地址：https://www.luogu.org/problemnew/show/P3379思路：LCA模板题-需要用链式向前星优化边集一、离线LCA-Tarjan算法二、在线LCA-倍增DPCode一

题目描述这次的任务很简单，给出了一张有N个点M条边的加权有向无环图，接下来有Q个询问，每个询问包括2个节点X和Y，要求算出从X到Y的一条路径，使得密度最小（密度的定义为，路径上边的权值和除以边的数量）。输入格式第一行包括2个整数N和M。以下M行，每行三个数字A、B、W，表示从A到B有一条权值为W的有向边。再下一行有一个整数Q。以下Q行，每行一个询问X和Y，如题意所诉。输出格式对于每个询问输出一行，

题目来源：https://www.luogu.org/problem/P3379★第一道LCA题，看了半天，这是一道入门滴模板题LCA有很多解法，本题仅用倍增法求LCA（我目前只会这一种）思路：仔细地看样例

模板题嘛不多说，直接上代码用前向星存哦.....然后记得register优化开氧气啦#include#include#include#include#definemaxn1000010usingnamespacestd

解析:0/1分数规划模板题二分最大值midai-bimid>=0。

题目链接题目背景题目描述题解一道树链剖分的模板题每次安装软件，就把根节点到x软件路径上的值全部变为1同理，每次卸载软件，就把x以及它的子树的值变为0故我们可以用区间和的思想，每次操作之前记录一下tree

代码中有些注释,还请学了n^4的dfs再来学习这个模板题目#includeusingnamespacestd;#defineintlonglongconstintinf=1e18;constintmaxn

同时为了测试迭代器和begin指针，还放到快排和堆的模板题里测试，发现我的treap常数是快排3倍

kmp字典树AC自动机后缀数组后缀自动机回文串manacher图论相关并查集最短路（Spfa，Dijkstra，Floyd）最小生成树(Kruskal,prim,LCT)网络流（据说SDOI每年都会考，

(1)拉链法inth[N],e[N],ne[N],idx;//向哈希表中插入一个数voidinsert(intx){intk=(x%N+N)%N;e[idx]=x;ne[idx]=h[k];h[k]=idx++;}//在哈希表中查询某个数是否存在boolfind(intx){intk=(x%N+N)%N;for(inti=h[k];i!=-1;i=ne[i])if(e[i]==x)returntr

http://poj.org/problem?id=1611DescriptionSevereacuterespiratorysyndrome(SARS),anatypicalpneumoniaofunknownaetiology,wasrecognizedasaglobalthreatinmid-March2003.Tominimizetransmissiontoothers,thebestst

两道模板题和AC代码。P3808#include#defineclr(a,b)me

ProblemDescriptionManyyearsago,inTeddy’shometowntherewasamanwhowascalled“BoneCollector”.Thismanliketocollectvariesofbones,suchasdog’s,cow’s,alsohewenttothegrave…Thebonecollectorhadabigbagwithavolumeof

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3374ProblemDescriptionGiveyouastringwithlengthN,youcangenerateNstringsbyleftshifts.Forexampleletconsiderthestring“SKYLONG”,wecangeneratesevenstrings:Stri

原地址为回文树（附模板题URAL-1960）。回文树的有关视频讲解成电在B站的算法讲堂也有。例题Ural1960：题目链接：http://acm.timus.ru/problem.aspx?

题目链接：点击查看题目大意：给出一棵n个节点的树，现在定义dis(x,y)为点x和点y之间的路径长度，现在问dis(x,y)#include#include#include#include#include#include#include#include#include#include#include#include#include#includeusingnamespacestd;typedefl

一笔画问题即寻找欧拉路或欧拉回路裸的模板题骑马修栅栏，很裸很裸很裸欧拉路（欧拉回路）怎么写？？如果寻找欧拉回路，对任意一个点进行dfs，寻找欧拉

链接：P3370所谓模板题hashhash主要是用来更好进行辨别我们利用其它进制的值，把字符串的每一位定义成其他进制的一个值，从而一个N个字符的字符串都转化成了一个有N位的K进制的数值，这个数值将独一无二但是我们在取

AC自动机模板题，判断各个串分别出现多少次#include#include#includeusingnamespacestd;constintN=5e4+5;constintM=2e6+5;constintC

模板题。

Manacher模板题#include#include#includeusingnamespacestd;constintN=1e6+5;constintNN=2e6+5;chars[N],ss[NN]

题解：回文数模板题，学了一发大佬的模板：http://blog.csdn.net/u013368721/article/details/42100363#include#include#include#

Girls'researchTimeLimit:3000/1000MS(Java/Others)MemoryLimit:65535/32768K(Java/Others)TotalSubmission(s):4401AcceptedSubmission(s):1642ProblemDescriptionOneday,sailormoongirlsaresodelightedthattheyinte

模板题，BKDRHash。

中文题面，大概算得上模板题...不过在模板的while部分加上限制条件即可..因为是整数数组，都是正数，所以manacher模板里的#，？

题目：Ignatius最近遇到一个难题,老师交给他很多单词(只有小写字母组成,不会有重复的单词出现),现在老师要他统计出以某个字符串为前缀的单词数量(单词本身也是自己的前缀).Input输入数据的第一部分是一张单词表,每行一个单词,单词的长度不超过10,它们代表的是老师交给Ignatius统计的单词,一个空行代表单词表的结束.第二部分是一连串的提问,每行一个提问,每个提问都是一个字符串.注意:本题

题解：AC模板题，这道模板题在里面加个数组ans表示病毒的数量就可以了。

洛谷P3808【模板】AC自动机（简单版），洛谷P3796【模板】AC自动机（加强版）模板体，不会看看题解吧hdu2222KeywordsSearch模板题，呃，放个ac代码#includeusingnamespacestd

lily的好朋友xiaoou333最近很空，他想了一件没有什么意义的事情，就是统计一篇文章里不同单词的总数。下面你的任务是帮助xiaoou333解决这个问题。Input有多组数据，每组一行，每组就是一篇小文章。每篇小文章都是由小写字母和空格组成，没有标点符号，遇到#时表示输入结束。Output每组只输出一个整数，其单独成行，该整数代表一篇文章里不同单词的总数。SampleInputyouaremy

pid=1251题目大意：中文题不解释分析：字典树模板题，没有坑，直接写就okAC代码：#include#definemset(a,x)memset(a,x,sizeof(a))usingnamespacestd

数单词时间限制：1000ms|内存限制：65535KB难度：4描述为了能够顺利通过英语四六级考试，现在大家每天早上都会早起读英语。LYH本来以为自己在6月份的考试中可以通过六级，可是没想到，成绩出来以后，居然没有通过。所以他不得不付出更多的时间来学习英语。要想通过六级，最基本的要求就是词汇量。为了能够更快的记住一些陌生单词，LYH有时会找一些英语文章来读。今天早上，LYH又找了一篇文章。读之前，他

【哈希和哈希表】子串查找时间限制:1Sec内存限制:128MB提交:78解决:25[提交][状态][讨论版][命题人:admin]题目描述这是一道模板题。

pid=3374思路：最小表示法模板题Code:#include#includeusingnamespacestd;intn;stringstr;intmain(){ios::sync_with_stdio

输出格式：一个数表示答案输入输出样例输入样例#1：2aaaaa输出样例#1：2首先了解两个会出现在模板题面里的词语文本串和模式串：给你几个

题目链接：https://www.luogu.org/problemnew/show/P3370解题思路：①set也直接过了while(cin>>n){sets;stringstr;while(n--)cin>>str,s.insert(str);cout0zzzzzzz总结：不想出错，最好将倍数设置的比最大ASCII码大②：数字很大，所以要取模，取模导致不同的数相同。但是只要这个模够大，“倒霉”

最小树形图模板题#include#include#include#include#includeusingnamespacestd;intn,X,Y,Z;structnode{intx,y,z;}vill