Problem 平衡树 SBT 题目大意 维护一个序列,支持两种操作. 操作一:插入一个数. 操作二:询问第k小的数. 解题分析 ~~刷刷水题,再熟悉一下splay的基本操作. ps:哇咔咔,有连续四天的假期了,好开心~~ 参考程序 #include <bits/stdc++.h> using namespace std; struct node{ int v,sz; node *l,*r,*f; node(,,node* f_=NULL,node* l_=NULL,node* r_=NULL…