摘要：
Description 给一个长度为n的序列a。1≤a[i]≤n（n,m<=500000)。 m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。 Input 第一行两个数n，m。 第二行n个数，a[i]。 接下来m行 阅读全文
摘要：
题目链接 题目大意为给定一个长度为n的区间，同时给出m个询问，每次询问在区间[l,r]中有多少个数小于或等于k。 同样考虑用主席树来维护，每次只需要找到序列b中第一个等于k的数，那么要求的数必定在b[1]~b[upper_bound(k)]这个范围内，接下来就像线段树统计区间个数那样，若完全包含则直 阅读全文
摘要：
早上刷NOIP的题刷到有点烦就想学点新东西，然后.....一个早上就这样过去了QAQ。虽然主席树不是NOIP考点，但是...或许我能活到省选呢？（美好的幻想） 题目链接 题目的大意就是给定一个长度为n的区间，给出m个询问，每次询问一个区间[l,r]中第k小的树。 主席树（一种可持久化线段树）的入门题 阅读全文