摘要： 题意： 给一串数字，每个数字的位置是这个数第一次出现的位置。 每个询问对于序列的一个子区间，设一共有k个不同的数，求第ceil(k/2)个数的位置。 因为强制在线，所以离线乱搞pass掉。 主席树可解。 考虑一个数列： p 1 2 3 4 5 6 // 原序列标号 a　:　1 2 1 2 3 4 / 阅读全文