摘要: 转载注明出处:http://www.cnblogs.com/radioteletscope/p/7276028.html 题面: 1124: [POI2008]枪战Maf Description 有n个人,每个人手里有一把手枪。一开始所有人都选定一个人瞄准(有可能瞄准自己)。然后他们按某个顺序开枪, 阅读全文
posted @ 2017-08-02 20:47 avancent 阅读(264) 评论(0) 推荐(0) 编辑
摘要: 题面: 1592: [Usaco2008 Feb]Making the Grade 路面修整 Description FJ打算好好修一下农场中某条凹凸不平的土路。按奶牛们的要求,修好后的路面高度应当单调上升或单调下降,也就是说,高度上升与高度下降的路段不能同时出现在修好的路中。 整条路被分成了N段, 阅读全文
posted @ 2017-08-02 20:41 avancent 阅读(129) 评论(0) 推荐(0) 编辑
摘要: 题面: 3224: Tyvj 1728 普通平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:1. 插入x数2. 删除x数(若有多个相同的数,因只删除一个)3. 查询x数的排名(若有多个相同的数,因输出最小的排名)4. 查询排名为x的数5. 阅读全文
posted @ 2017-08-02 20:36 avancent 阅读(193) 评论(0) 推荐(0) 编辑
摘要: 题面: 3196: Tyvj 1730 二逼平衡树 Description 您需要写一种数据结构(可参考题目标题),来维护一个有序数列,其中需要提供以下操作:1.查询k在区间内的排名2.查询区间内排名为k的值3.修改某一位值上的数值4.查询k在区间内的前驱(前驱定义为小于x,且最大的数)5.查询k在 阅读全文
posted @ 2017-08-02 20:32 avancent 阅读(166) 评论(0) 推荐(0) 编辑