1 #include 2 #define M 100010 3 #define RG register 4 #define inf 0x3f3f3f3f 5 using namespace std; 6 bool rev[M]; 7 set tr; 8 set::iterator it; 9 int... ...
分类：
其他好文 时间：
2017-11-30 00:57:38
阅读次数：
188
题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述 您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是5 4 3 2 1，翻转区间是[2,4]的话，结果是5 2 3 4 1 输入输出格式 输入格式： 第一行为n,m n表示 ...
分类：
其他好文 时间：
2017-11-26 17:54:36
阅读次数：
151
花了蛮长时间实现的b树插入操作。有时间再实现其他操作。 ...
分类：
其他好文 时间：
2017-11-26 17:54:02
阅读次数：
135
前言 上一节我们学习了splay所能解决的基本问题，这节我来讲一下splay怎么搞区间问题 实现 splay搞区间问题非常简单，比如我们要在区间$l,r$上搞事情，那么我们首先把$l$的前驱旋转到根节点 再把$r$的后继旋转到根节点的右儿子 那么此时根节点的右儿子的左儿子所代表的就是区间$l,r$ ...
分类：
其他好文 时间：
2017-11-26 17:48:37
阅读次数：
136
Treap=Tree+Heap 起名的人非常有才 Treap是啥？ 一棵二叉搜索树可能退化成链，那样各种操作的效率都比较低 于是可爱的Treap在每个节点原先值v的基础上加了一个随机数rnd，树的形态要满足是rnd的大根堆或小根堆 可以说是普通BST的进化版吧。 Q：为什么rnd要满足是大根堆或小根 ...
分类：
其他好文 时间：
2017-11-25 22:33:36
阅读次数：
181
pushd切换到指定路径popd回到上次的目录======================================pushd可以切换到后面指定的路径，顺便累积堆栈目录堆栈：这里把pushd累积的目录称为堆栈[root@wingetc]#pushd/etc/sysconfig/network-scripts//etc/sysconfig/network-scripts/etc//这两个目录就..
分类：
系统相关 时间：
2017-11-21 10:42:02
阅读次数：
173
给一个序列，每次操作对这个序列中的所有数异或一个x，问每次操作完以后整个序列的mex值。 做法是去重后构建01字典树，异或x就是对root加一个x的lazy标志，每次pushDown时如果lazy的这一位是1，则交换左右儿子。找mex的话只要每次往左走，如果左子树是满的，则往右走，并且加上左边相应造 ...
分类：
其他好文 时间：
2017-11-11 18:53:36
阅读次数：
225
http://172.20.6.3/Problem_Show.asp?id=1527 日常线段树的pushdown写挂，果然每次写都想得不全面，以后要注意啊……求期望部分也不熟练，和平均数搞混也是orz，我已经是个期望都求不出来的废人了。这道题显然（大概）每个段的贡献是val[i]*(y-i+1)* ...
分类：
其他好文 时间：
2017-11-05 19:12:10
阅读次数：
194
上午 T1 立方数 题目描述 LYK定义了一个数叫“立方数”，若一个数可以被写作是一个正整数的3次方，则这个数就是立方数，例如1,8,27就是最小的3个立方数。 现在给定一个数P，LYK想要知道这个数是不是立方数。 当然你有可能随机输出一些莫名其妙的东西来骗分，因此LYK有T次询问~ 输入输出格式 ...
分类：
其他好文 时间：
2017-10-29 20:20:46
阅读次数：
162
怎么说呢，最后一个点跑了1234ms但是vijos没给TLE，我就厚颜无耻地认为自己过了吧！ 标准的lazy线段树写法，权当存个模版了！ ...
分类：
其他好文 时间：
2017-10-25 00:50:44
阅读次数：
204
