2018年5月20日
[NOI2009]二叉查找树
摘要： 题目大意： 给定一棵严格的treap，父亲节点的优先级必然小于儿子节点的。权值按照二叉树的定义，左儿子小于父亲小于右儿子。 深度从1开始定义，每个点除优先级、数值之外，还有一个访问频度。 访问频度所产生的代价是：访问频度*该点深度（这和事实相符） 可以用给定的k的代价，修改任意个点的优先级为任意实数 阅读全文
posted @ 2018-05-20 11:20 *Miracle* 阅读(282) 评论(0) 推荐(0) 编辑