题目链接：https://www.luogu.org/problemnew/show/P1533没人写$fhq\ treap$做法，那我就补一篇qwq看到这题第一时间想主席树，然后发现我还没学主席树，于是就写了平衡树做法（当然树状数组+二分的套路也是可以的，但是两个$log$的复杂度太优秀了就不写了 ...
分类：
其他好文 时间：
2018-12-09 14:04:45
阅读次数：
192
思路
splay区间操作的裸题。
假如要对l-r这段区间操作，那么就先把l-1伸展到根节点，然后把r +１伸展为根的儿子。这样r + 1的左儿子就是要操作的区间了。只要在上面打上标记，以后每次查询的时候pushdown一下。 ...
分类：
其他好文 时间：
2018-12-09 13:58:19
阅读次数：
205
板子，全是板子 更新日志（从2018.11.19开始） 2018.12.02 : 更新了数据结构 扫描线 2018.11.22 : 更新了数据结构 平衡树 FHQ Treap 维护区间操作 2018.11.20 : 更新了数论 博弈论 nim游戏 2018.11.20 : 更新了数据结构 平衡树 F ...
分类：
编程语言 时间：
2018-12-03 00:57:37
阅读次数：
108
题目大意：给定一个有 N 个数组成的序列，在此基础上构建一棵二叉排序树，求每个节点（根节点除外）的父节点的编号是多少。 题解：首先，根据二叉排序树的不稳定性，直接模拟构建二叉排序树肯定会超时，因此需要用其他的数据结构来模拟 BST。在这里可以用平衡树来模拟，即：用一个 $set$ 来维护这 N 个序 ...
分类：
其他好文 时间：
2018-12-02 22:55:24
阅读次数：
369
思路
比较裸的一道平衡树的题。用一个变量S来表示当前树的情况，当S为负数时树内为宠物，当S为正数时树内为人。然后每次分情况讨论一下。如果树为空或者是与来的东西(人或宠物)与树内存的相同。那么就无法领养，直接将这个东西扔到树里。否则就从树 ...
分类：
其他好文 时间：
2018-12-01 13:17:35
阅读次数：
163
思路
模板
只是有几个容易出错的地方
第45行容易忘记
第54行里面的cnt--和siz--容易忘记
第56行是根据id判断不是val
第60行siz--容易忘记 ...
分类：
其他好文 时间：
2018-11-29 22:27:20
阅读次数：
260
气死我了,调了一个下午+两节课,各种大大小小的错误,各种调QAQ,最后总之是调出来了. 其实就是一个双旋操作,然后其他就是左儿子<当前节点<右儿子,剩下就是细节了. 题干: 代码: 代码有点长... ...
分类：
其他好文 时间：
2018-11-28 12:39:34
阅读次数：
228
题目传送门 题目大意：完成一颗splay树。 思路：模板题，学着还是很有意思的。 学习splay树：蒟蒻yyb 该题模板：汪立超 ...
分类：
其他好文 时间：
2018-11-23 21:01:04
阅读次数：
129
