[Acwing] 提高课汇总 线段树

1.最大数

题意: 给定两个操作 :

1. 添加操作,向序列后面添加一个数使得序列长度变为 n + 1 n+1 n+1
2. 询问操作,询问这个序列最后 L L L个数中的最大值

即单点修改+区间查询

思路 : 因为题目中一开始的区间是空的,所以我们并不需要在 l = = r l==r l==r的时候做什么

并且 并不需要进行 p u s h u p pushup pushup操作

code :

struct Node{
	int l,r;
	int v;
}tr[N*4];

void build(int u,int l,int r){
	
	tr[u] = {l,r};//因为一开始的数组是空的
	if(l == r)return;
	
	int mid = l+r>>1;
	
	build(u