算法-数据结构
DCDCBigBig
DCDCBigBig is handsome!!!
展开
-
*BST(二叉搜索树)
今天是2017/5/22,DCDCBigBig的第十篇博文 BST//这tm是什么鬼啊。。。好像是N年前的东西了吧。。。 #include<iostream> #include<cstdio> #include<cstdlib> #include<cstring> #include<algorithm> #include<cmath> #define nil NULL using namespace原创 2017-05-22 21:05:48 · 390 阅读 · 0 评论 -
*线段树&&主席树&&可持久化线段树
今天是2017/5/23,DCDCBigBig的第十一篇博文 啊。。。昨天真是太累了。。。把树链剖分先传上来了,用的还是线段树区间修改。然而我并没有传线段树。。。(所以说那份代码是py来的。。。)那这篇博文就多放点模板,给大家发发福利吧^_^ 线段树1(单点修改) //求区间最值 //n个元素,m个询问 //C x y 代表将第x个元素的值改为y //D x y 代表在第x到第y个...原创 2017-05-23 20:34:54 · 690 阅读 · 0 评论 -
*块状链表
今天是2017/5/25,DCDCBigBig的第十二篇博文 哇!这是什么?几百年前写的代码了吧。。。写的哪题都忘了(可能是文本编辑器那题)。。。就先发上来吧。。。块状链表#include<iostream> #include<cstring> #include<cstdio> #include<cmath> using namespace std; const int ML=1024*1024*2原创 2017-05-25 20:08:44 · 316 阅读 · 0 评论 -
*树状数组
今天是2017/7/12,DCDCBigBig的第二十八篇博文 很久之前就听说过树状数组了,但一直因为他神奇的二进制而没有研究,现在又树状数组的题就仔细研究了一下,发现及其玄妙,代码短+常数小,真乃杀人灭口,虐题AC之必备算法。。。树状数组1.单点修改+区间查询#include<algorithm> #include<iostream> #include<cstring> #include<cstd原创 2017-07-12 20:01:04 · 280 阅读 · 0 评论 -
*Splay
今天是2018/4/23,DCDCBigBig的第三十五篇博文 由于本人太菜,滚回去复习平衡树了…… Splay //Orz https://blog.csdn.net/clove_unique/article/details/50630280 //BZOJ3224 普通平衡树 各类平衡树模板题 //n个操作 //1 x 表示插入x //2 x 表示删除x(如果有多个相同的则只删...原创 2018-04-23 11:27:13 · 243 阅读 · 0 评论