摘要：
Treap 来自NOCOW Treap，就是有另一个随机数满足堆的性质的二叉搜索树，其结构相当于以随机顺序插入的二叉搜索树。其基本操作的期望复杂度为O(log n)。 其特点是实现简单，效率高于伸展树并且支持大部分基本功能，性价比很高。 目录 1 前言 2 介绍 3 操作 3.1 插入 3.2 删除 阅读全文
摘要：
Tunnel Warfare Time Limit: 1000MS Memory Limit: 131072K Total Submissions: 7725 Accepted: 3188 Description During the War of Resistance Against Japan, 阅读全文