树——查询区间第K大的数————主席树(模板0.5）

Probie Tao

于 2019-08-28 15:24:05 发布

阅读量164

点赞数

分类专栏： [字典树、线段树] # 树（学习）文章标签：主席树

本文链接：https://blog.csdn.net/qq_43824791/article/details/100120107

版权

主席树——>

一、不带修改版模板

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5+50;
int Q, cnt;// Q 表示询问次数， cnt表示结点总数，
int T[maxn], ls[40*maxn], rs[40*maxn], sum[40*maxn];
int a[maxn],b[maxn];// a是原数组， b是去重后的数组
int n, m;// n是a的元素个数 ， m是b的元素个数
void input()
{
   
    cin>>n>>Q;
    for(int i = 1;i <= n;i++)
    {
   
        cin>>a[i];
        b[i] = a[i];
    }
}
int build(int l, int r)
{
   
    int now = ++cnt;
    if(l < r