COGS2421 [HZOI 2016]简单的Treap 笛卡尔树

发布于 2017-07-26

[toggle hide="yes" title="题目" color=""] 【题目描述】 Treap是一种平衡二叉搜索树,除二叉搜索树的基本性质外,Treap还满足一个性质: 每个节点都有一个...


TYVJ1730 二逼平衡树 线段树+Treap

发布于 2017-07-12

[toggle hide="yes" title="题目" color=""] 【题目描述】 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作: 1.查询k在...