人生有信仰 数据有梯度 暴力不爆零


2017年3月1日
3524: [Poi2014]Couriers -- 主席树
摘要： 3524: [Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。m组询问 阅读全文
posted @ 2017-03-01 19:45 lkhll 阅读(882) 评论(0) 推荐(0)