摘要： /* 这道题一看可以知道是平衡树+持久化.如果是持久化， 那么我们就要保存历史信息，每次修改logn个点,所以内存要靠2nlogn. split是把以i为根节点的子树分成两部分，一部分小于等于k，一部分大于k，必须保证其BST所有的性质 merge是合并以x为根节点和以y为根节点的两颗子树。 */ #include using namespace std; const int N=5e5+5; ... 阅读全文