hdu5919 Sequence II(主席树)
题目链接:hdu5919题意:给你n(n≤2∗105 n\leq 2*10^5 )个数,每个数的大小0<Ai≤2∗1050<A_i\leq2*10^5。再给你m(m≤2∗105\leq2*10^5)个询问。对于每个询问输入l,r,表示Al...ArA_l...A_r这个区间我们得到每个数第一次出现的位置下标的排列,假设这个区间有k个不同的数,我们得到的排列是p1<p2<p3<...<pkp_1<p_
原创
2016-10-09 17:49:28 ·
1802 阅读 ·
0 评论