摘要： TYVJ1729文艺平衡树【题目描述】您需要写一种数据结构（可参考题目标题），来维护一个有序数列，其中需要提供以下操作：翻转一个区间，例如原有序序列是54321，翻转区间是[2,4]的话，结果是52341【输入文件】第一行为n,mn表示初始序列有n个数，这个序列依次是(1,2……n-1,n)m表示翻转操作次数接下来m行每行两个数[l,r]数据保证1<=l<=r<=n【输出文件】输出一行n个数字，表示原始序列经过m次变换后的结果【输入样例】53131314【输出样例】43215【数据范围】N,M<=100000【题目分析】对于这种翻转操作线段树无力……只能用平衡树了Spl 阅读全文