2017年3月19日
hiho 1483 区间计数问题+二分答案
摘要： 链接：http://hihocoder.com/problemset/problem/1483 题意：一个区间价值为区间中相同数的对数。。求第k大区间 思路：和51nod上一个第k大区间类似，二分答案，统计是不是第k大的时候通过枚举左端点来求答案。时间复杂度nlogn，注意要提前做离散化处理，不然n 阅读全文
posted @ 2017-03-19 18:59 zhangxianlong 阅读(220) 评论(0) 推荐(0) 编辑