P2596

P2596 [ZJOI2006]书架 题解

题目传送门:[link](https://www.luogu.com.cn/problem/P2596)。 ## FHQ-Treap 解题的关键在于如何来求出一本书上面有多少本书,但考虑到我们里面没有像权值一样的东西来让我们用按值分裂来完成这个操作,所以考虑用按排名分裂来实现。 我们按照先后顺序把所 ......
题解 书架 P2596 2596 2006

P2596 [ZJOI2006]书架

$\color{purple}\text{P2596 [ZJOI2006]书架}$ 解题方法 考虑使用 $\text{FHQ}$ 平衡树 ,我们只使用编号,而不使用权值,平衡树上的先序遍历即为书的放置顺序。 $\text{Query}$ :这是最简单的操作,直接查询即可。 $\text{Ask}$: ......
书架 P2596 2596 2006 ZJOI
共2篇  :1/1页 首页上一页1下一页尾页