摘要：
刚学平衡树的时候写的了，感觉写得好烂。而且现在不记得 Treap 了，也不好维护，更不舍得删，就当是我的黑历史吧。 二叉搜索树 定义 二叉查找树（Binary Search Tree），是一棵空树或者是具有下列性质的二叉树：若它的左子树不空，则左子树上所有结点的值均小于它的根结点的值；若它的右子树不 阅读全文
摘要：
我的码风 1. 头文件 缺省源里是 #include<cstdio>，用的时候缺啥补啥。不打万能头。 2. 输入输出 习惯用快读快写。 int re() { int s=0,f=1;char ch=getchar(); while(ch>'9'||ch<'0') { if(ch=='-')f=-1; 阅读全文