摘要: Tyvj 1728 普通平衡树 HYSBZ - 3224 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 求x的前驱(前驱定 阅读全文
posted @ 2019-04-05 21:43 yccdu 阅读(227) 评论(0) 推荐(1) 编辑
摘要: 本文发布于洛谷日报,特约作者:tiger0132 原地址 分割线下为copy的内容 [洛谷日报第62期]Splay简易教程 洛谷科技 18-10-0223:31 简介 二叉排序树(Binary Sort Tree)又称二叉查找树(Binary Search Tree),亦称二叉搜索树。 二叉排序树或 阅读全文
posted @ 2019-04-05 21:40 yccdu 阅读(561) 评论(0) 推荐(1) 编辑
摘要: 营业额统计 HYSBZ - 1588 营业额统计 Tiger最近被公司升任为营业部经理,他上任后接受公司交给的第一项任务便是统计并分析公司成立以来的营业情况。 Tiger拿出了公司的账本,账本上记录了公司成立以来每天的营业额。分析营业情况是一项相当复杂的工作。由于节假日,大减价或者是其他情况的时候, 阅读全文
posted @ 2019-04-05 14:33 yccdu 阅读(165) 评论(0) 推荐(1) 编辑