静态区间第k小线段树

wniuniu_

已于 2024-08-14 09:34:11 修改

阅读量188

点赞数 3

分类专栏：算法文章标签：算法

于 2024-08-13 22:43:43 首次发布

本文链接：https://blog.csdn.net/wniuniu_/article/details/141172494

版权

前言：还是要学一下线段树，以后可能会用到
可持续化线段树就是保留这一次操作没有修改的节点，动态开点

在这里插入图片描述

我们来看一个模板题

在这里插入图片描述

#include<bits/stdc++.h>
using namespace std;

const int N = (int)2e5+5;
#define lc(x) tr[x].ch[0]
#define rc(x) tr[x].ch[1]

int n,m,a[N];
vector<int> v;
struct node{
   
	int ch[2];
	int s; // 值域中有多少个数 
}tr[N*22]; // 我们要开 n log n个节点
int root[</