摘要：
题目链接 思路 将哪些村庄已经被摧毁了放到treap里。查询的时候如果当前村庄已经被毁了，那么就可以直接输出0.不然就输出这个村庄的后继 前驱 1。原因显然 代码 一言 谁看见过风？我和你，都不曾看见过。 阅读全文
摘要：
题目链接 思路 模板 只是有几个容易出错的地方 第45行容易忘记 第54行里面的cnt 和siz 容易忘记 第56行是根据id判断不是val 第60行siz 容易忘记 第64行是siz+1不是siz+cnt 第77行和82行等于的情况容易忽略 代码 一言 记忆或会消失，但我的心会记着承诺。 阅读全文
摘要：
平衡树 平衡树就是一种可以在log的时间复杂度内完成数据的插入，删除，查找第k大，查询排名，查询前驱后继以及其他许多操作的数据结构。 Treap treap是一种比较好写，常数比较小，可以实现平衡树基本操作的一种平衡树。treap的平衡是基于随机化。是将堆与二叉查找树结合起来所得到的数据结构。 tr 阅读全文