谁能代表肯德基

BZOJ[3224] Tyvj 1728 普通平衡树题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3224用Splay搞了一发….(以下摘自我二逼平衡树那道题)对于Splay删除操作，我询问了一些dalao的做法，这里选择了一个比较高效的，即将它的前驱Splay到根，他的后继Splay到根的右儿子，直接操掉根右儿子的左儿子...

POJ[3461] Oulipo题目链接：http://poj.org/problem?id=3461KMP常用于单模字符串匹配问题代码如下：#include<cstring>#include<cstdio>#define N 1000020using namespace std;int T;int nex[N];char str1[N],str2[N];inline void Get

HDU[2222] Keywords Search题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=2222AC自动机常用于多模字符串匹配问题代码如下：#include<cstring>#include<ctype.h>#include<cstdio>#include<queue>#define N 1000050using namespace

BZOJ[3223] Tyvj 1729 文艺平衡树 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3223Splay区间翻转代码如下：#include#include#includeusing namespace std;inline int read(){ int x=0,f=1;char c;

BZOJ[3224] Tyvj 1728 普通平衡树题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=3224Treap模板代码如下：#include<algorithm>#include<cstdlib>#include<ctype.h>#include<cstdio>#define INF 2147483647using name

LCA,即最近公共祖先，是在有根树中两个点最近的公共祖先，在树上问题中非常有用QAQ常用LCA求法:一、树链剖分LCA树链剖分LCA，顾名思义，就是用树链剖分求LCA，两个节点从各自的重链往上跳，跳到一条重链上LCA就为上面的那个点 复杂度O(n−qlog(n))O(n-qlog(n))模板代码：(*题为Codevs 2370)#include<algorithm>#include<ctype.

区间加(Add_Seq)，区间修改(Modify_Seq)，区间求和(Query)，区间最大值(Query_MAX)，单点加(Add)，单点修改(Modify) 有待补充…#include<algorithm>#include<ctype.h>#include<cstdio>#define N 100050using namespace std;inline int read(){

随手翻到了去年写的手写堆- -手写堆真是太蠢了 Lheap:小根堆 Rheap:大根堆#include<algorithm>#include<cstring>#include<cstdio>#define N 900020using namespace std;inline int max(int a,int b){return a>b?a:b;}inline int min(int

高%单，高*单，高/单，高*高，高-高，高+高#include#include#include#define N 1020000using namespace std;typedef long long LL;struct Bigint{ int a[N],len; bool flag; Bigint(){memset(a,0,sizeof a);l