标签 POI 下的文章
[BZOJ 3524] Couriers
题目描述
给定一个长度为n的序列a。
有m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。
输入格式
第一行两个数n,m。n,m≤500000。
第二行n个数,a[i]。1≤a[i]≤n。
接下来m行,每行两个数l,r,表示询问[l,r……
[BZOJ 1101] Zap
题目描述
FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x