【BZOJ3524】Couriers(主席树)
摘要:
题意:给一个长度为n的序列a。1≤a[i]≤n。m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。 n,m≤500000 思路:这题可以用主席树巧妙地做 询问(x,y)区间时直接输出a[query(x,y)] 首先区 阅读全文
posted @ 2016-12-04 20:24 myx12345 阅读(190) 评论(0) 推荐(0) 编辑