摘要: 链接:https://www.nowcoder.com/questionTerminal/f5787c69f5cf41499ba4706bc93700a2来源:牛客网有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在 阅读全文
posted @ 2019-02-01 22:28 NKDEWSM 阅读(224) 评论(0) 推荐(0) 编辑
摘要: 题目背景 本题为题目 普通平衡树 的可持久化加强版。 数据已经经过强化 感谢@Kelin 提供的一组hack数据 题目描述 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作(对于各个以往的历史版本): 插入x数 删除x数(若有多个相同的数,因只删除一个,如果没有请忽略该操作 阅读全文
posted @ 2019-02-01 16:37 NKDEWSM 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 题目描述 输入输出格式 输入格式: 在实际评测时,将只会有m-1行公路 输出格式: 输入输出样例 输入样例#1: 复制 4 2 5 1 2 6 5 1 3 3 1 2 3 9 4 2 4 6 1 输出样例#1: 复制 6 1 1 2 1 4 1样例貌似有点问题;其实就是按照贪心从小到大排序就行了;坑 阅读全文
posted @ 2019-02-01 10:11 NKDEWSM 阅读(151) 评论(0) 推荐(0) 编辑