2017年1月16日
【BZOJ3524/2223】[Poi2014]Couriers 主席树
摘要： 【BZOJ3524】[Poi2014]Couriers Description 给一个长度为n的序列a。1≤a[i]≤n。m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 给一个长度为n的序列a。1≤a[i]≤n。 阅读全文
posted @ 2017-01-16 16:27 CQzhangyu 阅读(244) 评论(0) 推荐(0) 编辑
【POJ2104】【HDU2665】K-th Number 主席树
摘要： 【POJ2104】【HDU2665】K-th Number Description You are working for Macrohard company in data structures department. After failing your previous task about 阅读全文
posted @ 2017-01-16 15:45 CQzhangyu 阅读(220) 评论(0) 推荐(0) 编辑
【BZOJ1552】[Cerc2007]robotic sort Splay
摘要： 【BZOJ1552】[Cerc2007]robotic sort Description Input 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N<=100000。第二行为N个用空格隔开的正整数，表示N个物品最初排列的编号。 输入共两行，第一行为一个整数N，N表示物品的个数，1<=N< 阅读全文
posted @ 2017-01-16 09:22 CQzhangyu 阅读(293) 评论(0) 推荐(1) 编辑