摘要:
题意:给n个数(n<=200000),每个数的绝对值不超过(10^6),有m个查询(m<=200000),每次查询区间[a,b]中连续的没有相同数的的最大长度。 析:由于n太大,无法暴力,也承受不了O(n*n)的复杂度,只能是O(nlogn),首先是用f[i] 表示每个数 i 为左端点,向右可以最多 阅读全文
posted @ 2017-01-31 20:52
dwtfukgv
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号