![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
主席树
Park Corsa
吃早餐,多运动,不熬夜,常反思
展开
-
[FROM WOJ]#1903 第k大的数
@[TOC]#1903 第k大的数 主席树模版题 题面 你为Macrohard公司的数据结构部门工作,你的工作是重新写一个数据结构,这个数据结构能快速地找到一段数列中第k大的数。 就是说,给定一个整数数列a[1…n],其中每个元素都不相同,你的程序要能回答一组格式为Q (i , j , k)的查询,Q(i, j ,k)的意思是“在a[i…j]中第k大的数是多少?” 例如令 a = {1, 5, 2...原创 2019-02-11 15:09:29 · 162 阅读 · 0 评论 -
[FROM WOJ]#2614[Poi2014]Couriers(看主席树模板请进)
@[TOC]#2614[Poi2014]Couriers 主席树模板题 题面 给一个长度为n的序列a。1≤a[i]≤n。 【数据范围】 n,m≤500000 m组询问,每次询问一个区间[l,r],是否存在一个数在[l,r]中出现的次数大于(r-l+1)/2。如果存在,输出这个数,否则输出0。 输入 第一行两个数n,m。 第二行n个数,a[i]。 接下来m行,每行两个数l,r,表示询问[l,r]这个...原创 2019-02-11 21:42:21 · 155 阅读 · 0 评论