Park Corsa's 优快云 Blog

@[TOC]#1903 第k大的数主席树模版题题面你为Macrohard公司的数据结构部门工作，你的工作是重新写一个数据结构，这个数据结构能快速地找到一段数列中第k大的数。就是说，给定一个整数数列a[1…n]，其中每个元素都不相同，你的程序要能回答一组格式为Q (i , j , k)的查询，Q(i, j ,k)的意思是“在a[i…j]中第k大的数是多少？”例如令 a = {1, 5, 2...

@[TOC]#2614[Poi2014]Couriers主席树模板题题面给一个长度为n的序列a。1≤a[i]≤n。【数据范围】n,m≤500000m组询问，每次询问一个区间[l,r]，是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在，输出这个数，否则输出0。输入第一行两个数n，m。 第二行n个数，a[i]。 接下来m行，每行两个数l,r，表示询问[l,r]这个...