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

浙公网安备 33010602011771号