ACM____Splay/Treap
文章平均质量分 74
Xingw-Xiong
明天的你一定会感谢现在拼命努力的自己...
展开
-
[ZOJ 3765 Lights] Splay
[ZOJ 3765 Lights] Splay分类:Data Structure Hash1. 题目链接[ZOJ 3765 Lights] 2. 题意描述有一个长度为nn的序列。qq次操作。 序列中每个元素有两个属性,value和status。有以下几种操作。 查询区间[L,R][L, R]范围内状态为statusstatus的数的valuevalue的gcd; 第ii个元素后面插入一个元素 删除原创 2017-04-21 13:18:25 · 618 阅读 · 0 评论 -
谈谈数据结构-Treap
谈谈数据结构-Treap 分类:Data Structure Treap 1. Treap原理 Treap=(Binary Search)Tree + Heap。 Treap 去掉fix域和rotate过程,就是一个很简单的排序二叉树BST。 虽然在插入数据完全离散的情况下,BST的期望复杂度也是O(logn)O(logn)O(\log n),但是,无论是在算法竞赛中,还是实际情...原创 2018-04-24 14:41:21 · 445 阅读 · 0 评论