fhq_treap || BZOJ1861: [Zjoi2006]Book 书架 || Luogu P2596 [ZJOI2006]书架
摘要：
题面：P2596 [ZJOI2006]书架 题解：记录每本书对应的节点编号 普通fhq_treap无法查询一个权值的排名，所以在普通fhq_treap上多记录每个节点的父亲（可加在pushup函数中）， 查询时从该节点开始逐步往上跳，记录答案。 其他操作都依附在该排名上。 代码： By:AlenaN 阅读全文
posted @ 2019-05-28 20:58 AlenaNuna 阅读(205) 评论(0) 推荐(0) 编辑