摘要:
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\) 函数。 以前我们写过的 阅读全文