2018年5月23日
COGS2421 [HZOI 2016]简单的Treap
摘要： 题面见这里 大概是个模板题 Treap暴力插入的做法太暴力了并不优美 这里就需要用到笛卡尔树的构造方法，定义见这里 在 假的O(n) 的时间内构造一棵Treap 把元素从小到大排序 这样从小到大插入时，只会往树上最右边的链上走 这样考虑一下 Treap 正常的 Insert 的过程： 只要找到第一个 阅读全文
posted @ 2018-05-23 19:58 EvalonXing 阅读(330) 评论(0) 推荐(0) 编辑