可持久化
lzr010506
OI党
展开
-
hdu Kth number
Problem Description Give you a sequence and ask you the kth big number of a inteval. Input The first line is the number of the test cases. For each test case, the first line contain t原创 2016-03-02 19:23:19 · 433 阅读 · 0 评论 -
bzoj3673 可持久化并查集 by zky
Description n个集合 m个操作 操作: 1 a b 合并a,b所在集合 2 k 回到第k次操作之后的状态(查询算作操作) 3 a b 询问a,b是否属于同一集合,是则输出1否则输出0 0 Input Output Sample Input 5 6 1 1 2 3 1 2 2 0 3 1 2 2 1 3 1 2 Sample Output原创 2016-03-02 19:33:58 · 1221 阅读 · 0 评论 -
bzoj3524 [Poi2014]Couriers
Description给一个长度为n的序列a。1≤a[i]≤n。 m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。Input第一行两个数n,m。 第二行n个数,a[i]。 接下来m行,每行两个数l,r,表示询问[l,r]这个区间。Outputm行,每行对应一个答案。Sample Input 7 51 1 3原创 2016-05-18 19:21:59 · 511 阅读 · 0 评论