AC. 梦想

标签 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……
16/01/10 | 暂无评论 | 664阅读 阅读详情

[BZOJ 1101] Zap

题目描述 FGD正在破解一段密码,他需要回答很多类似的问题:对于给定的整数a,b和d,有多少正整数对x,y,满足x
16/01/04 | 暂无评论 | 617阅读 阅读详情