摘要: [BZOJ1901]Zju2112 Dynamic Rankings 试题描述 给定一个含有n个数的序列a[1],a[2],a[3]……a[n],程序必须回答这样的询问:对于给定的i,j,k,在a[i],a[i+1],a[i+2]……a[j]中第k小的数是多少(1≤k≤j-i+1),并且,你可以改变 阅读全文
posted @ 2017-01-25 17:37 xjr01 阅读(184) 评论(0) 推荐(0) 编辑
摘要: [BZOJ3524][Poi2014]Couriers 试题描述 给一个长度为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-01-25 16:23 xjr01 阅读(463) 评论(0) 推荐(0) 编辑
摘要: [codeforces722D]Generating Sets 试题描述 You are given a set Y of n distinct positive integers y1, y2, ..., yn. Set X of n distinct positive integers x1,  阅读全文
posted @ 2017-01-25 13:11 xjr01 阅读(223) 评论(0) 推荐(0) 编辑
摘要: [codeforces722C]Destroying Array 试题描述 You are given an array consisting of n non-negative integers a1, a2, ..., an. You are going to destroy integers 阅读全文
posted @ 2017-01-25 13:03 xjr01 阅读(377) 评论(0) 推荐(0) 编辑