数据结构——主席树
onepointo
欲言又止
展开
-
POJ 2104 主席树 解题报告
K-th NumberDescriptionYou are working for Macrohard company in data structures department. After failing your previous task about key insertion you were asked to write a new data structure that would b原创 2017-07-17 09:05:07 · 351 阅读 · 0 评论 -
BZOJ 3524 主席树(随机数水过) 解题报告
3524: [Poi2014]CouriersDescription给一个长度为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行,每行对应一个答案原创 2017-07-17 21:38:24 · 350 阅读 · 0 评论