摘要：
Description P2343 宝石管理系统 Solution 无旋treap \(（fhq-treap）\) 洛谷模板题简化版。 不多说了。 有不会的话看我的博客吧。 浅谈 fhq-treap（无旋treap） 有一个小坑点，题目中求的是第 \(n\) 大的数是多少，所以查询时要查 \(tot 阅读全文
摘要：
Description 传送门 Solution 无旋treap \(（fhq-treap）\) 可能有些大材小用了，但是我毕竟是在练习，多写一遍总不是坏事。 基本上就是一个 \(fhq-treap\) 板子题。 不会的话，看这里 浅谈 fhq-treap（无旋treap） 我们把鬼子要摧毁的房子存 阅读全文
摘要：
模板题：洛谷 P6136 【模板】普通平衡树（数据加强版） （emm刚写了这个，就放这个吧） \(fhq-treap\) 也叫做 无旋treap，由防火墙范浩强大佬发明。 个人认为是平衡树中码量最少，也最容易理解的一种写法。 主要思想 顾名思义，无旋意味着它没有旋转操作（终于没有恶心人的旋转了）。 阅读全文