2018年12月27日
[静态主席树]Couriers
摘要： 题目描述 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 输入 第一行两个数n，m（n,m≤500000）。第二行n个数，a[i]。接下来m行，每行两个数l,r，表示询问 阅读全文
posted @ 2018-12-27 12:34 l..q 阅读(198) 评论(0) 推荐(0)