xixike

该文被密码保护。 阅读全文

摘要： Description P3391 【模板】文艺平衡树 Solution 方法一（fhq-treap） 文艺平衡树实际上只有一个操作，区间翻转。 那么我们来看看如何实现。 大体上是一致的，但是分裂时要有所改变。 平常我们写的 \(fhq-treap\) 是以数值来分裂的，这里我们换个分裂方式。 以子 阅读全文

摘要： Description P4146 序列终结者 Solution fhq-treap 不得不说 \(fhq-treap\) 代码是真的短，真的好写。 挺板子的一道题。 **区间加：**打个 \(add\) 标记，不停下放即可，相应的 \(maxs\)，\(val\)，\(add\) 都要更新。 ** 阅读全文

摘要： Description P1486 [NOI2004] 郁闷的出纳员 Solution 无旋$treap$ （\(fhq-treap\)） 如果有不会 \(fhq-treap\) 的同学，可以看我的博客 浅谈 fhq-treap（无旋treap） 下面我们来看一看这道题。 发现 新建工资档案 和 查 阅读全文

摘要： Description P2596 [ZJOI2006]书架 Solution 这里介绍无旋treap （\(fhq-treap\)） 关于模板有不会的同学可以去看我的博客 浅谈 fhq-treap（无旋treap） 这里只介绍本题思想： 由于题目还是对排名进行的操作，所以我们要按照子树大小进行分裂 阅读全文

摘要： Description 传送门 Solution 无旋treap \(fhq-treap\) 关于 \(fhq-treap\) 不会的同学可以去看我的博客 浅谈 fhq-treap（无旋treap） 一道经典的按区间大小分裂的题。 这道题中，我们要稍微修改 \(split\) 函数。 以前我们写过的 阅读全文

摘要： Description 洛谷 P2073 送花 Solution 无旋$treap$ (\(fhq-treap\)) 这道题有点小变化。 对于 \(insert\) 操作，就按花的价格分裂。判断是否有当前要插入的花的价格，如果有就直接合并回去，如果没有，就把当前花插入进去。 对于删除操作，我们就删除 阅读全文

该文被密码保护。 阅读全文

该文被密码保护。 阅读全文

摘要： Description P2343 宝石管理系统 Solution 无旋treap \(（fhq-treap）\) 洛谷模板题简化版。 不多说了。 有不会的话看我的博客吧。 浅谈 fhq-treap（无旋treap） 有一个小坑点，题目中求的是第 \(n\) 大的数是多少，所以查询时要查 \(tot 阅读全文