Ac_coral

摘要： 第一道伸展树题。。。无序序列，区间翻转，区间查询最小值，区间循环移位，在给定位置插入值，删除给定位置的值；区间翻转：这个跟白书代码一致。。void flip(int a, int b) { Node *left, *mid, *right, *o; split(ss.root, a, left, o); split(o, b-a+1, mid, right); mid->flip ^= 1; ss.root = merge(merge(left, mid), right);}区间查询最小值：维护了mi信息。。void query_min(int a, int b) { Node *... 阅读全文