2019年1月27日
Hacker Cups and Balls Gym - 101234A 二分+线段树
摘要： 题目:题目链接 题意:有编号从1到n的n个球和n个杯子. 每一个杯子里有一个球, 进行m次排序操作，每次操作给出l,r. 如果l<r，将[l,r]范围内的球按升序排序, 否则降序排, 问中间位置的数是多少. 思路: 暴力复杂度为m*nlog(n), 不能暴力排序 二分答案, 对于当前mid, 我们将 阅读全文
posted @ 2019-01-27 21:48 FanJiaming 阅读(318) 评论(0) 推荐(0)