delicious#include<bits/stdc++.h>usingnamespacestd;constintinf=0x3f3f3f3f;multiset<int>delta,full;intst[500100],ed[500100];intsrt=inf;intn,m;voidupdate_srt(intx){ multiset<int>::iteratorit=full.lower_bound(x); intnw=*it

delicious#include<bits/stdc++.h>usingnamespacestd;constintinf=0x3f3f3f3f;multiset<int>delta,full;intst[500100],ed[500100];intsrt=inf;intn,m;voidupdate_srt(intx){ multiset<int>::iteratorit=full.lower_bound(x); intnw=*it

题目描述给定一个长度为\(n\)的整数序列\(a\)，有以下三种操作：INSERTix：\(i\)位置后面添加一个新元素\(x\)，下一个元素挂在这个元素后面。MIN_GAP：查询相邻元素差值的最小值。MIN_SORT_GAP：查询元素中最接近的两个元素的差值。题目解析平衡树经典题目。建立\(2\)棵平衡