2018年3月17日
HDU 6231
摘要： 题意略。 思路：1.对于这种静态的查问第M大是谁的问题，我们是可以采用二分后试探的方法，在试探时，我们要选取原数组中的值来验证。 2.对于一个给定的值x，我们只要知道在b数组中有多少数排在它前面就行。为了知道这个数，我们需要计算整个a数组能贡献多少， 我们枚举区间的左端来一个个计算贡献，由于后面的区 阅读全文
posted @ 2018-03-17 12:49 温和的提比略 阅读(121) 评论(0) 推荐(0) 编辑