摘要: Description P1486 [NOI2004] 郁闷的出纳员 Solution 无旋$treap$ (\(fhq-treap\)) 如果有不会 \(fhq-treap\) 的同学,可以看我的博客 浅谈 fhq-treap(无旋treap) 下面我们来看一看这道题。 发现 新建工资档案 和 查 阅读全文
posted @ 2021-08-17 17:40 xixike 阅读(52) 评论(0) 推荐(0) 编辑
摘要: Description P2596 [ZJOI2006]书架 Solution 这里介绍无旋treap (\(fhq-treap\)) 关于模板有不会的同学可以去看我的博客 浅谈 fhq-treap(无旋treap) 这里只介绍本题思想: 由于题目还是对排名进行的操作,所以我们要按照子树大小进行分裂 阅读全文
posted @ 2021-08-17 16:32 xixike 阅读(53) 评论(0) 推荐(0) 编辑
摘要: Description 传送门 Solution 无旋treap \(fhq-treap\) 关于 \(fhq-treap\) 不会的同学可以去看我的博客 浅谈 fhq-treap(无旋treap) 一道经典的按区间大小分裂的题。 这道题中,我们要稍微修改 \(split\) 函数。 以前我们写过的 阅读全文
posted @ 2021-08-17 10:28 xixike 阅读(50) 评论(0) 推荐(0) 编辑