摘要: 题目链接: https://vijos.org/p/1771 题目大意: 给定2N个人(N<=100 000)和其初始分数、能力值(能力两两不同),比赛M次(M<=50),每次PK都是按分数排序后第1和第2比,第3和第4比....能力高的获胜,问比M次后第Q个人是谁。 题目思路: 【单调队列】 略加 阅读全文
posted @ 2016-03-31 23:01 Cool639zhu 阅读(461) 评论(1) 推荐(0) 编辑
摘要: http://www.cnblogs.com/cuixiping/articles/1118242.html http://www.cnblogs.com/7ero/articles/934596.html http://www.cnblogs.com/cuixiping/articles/1118 阅读全文
posted @ 2016-03-31 13:19 Cool639zhu 阅读(393) 评论(0) 推荐(0) 编辑