序列操作AC记录
这玩意真的离谱……
题解里面有暴力 O(min(N,Q)×Q)O(\min(N,Q)\times Q)O(min(N,Q)×Q) 珂朵莉树,然后我按照我的习惯调整成了复杂度正确的O(nn)O(n\sqrt n)O(nn) 的定期重构链表式珂朵莉之后成功过了()
但是因为操作4处理两端多余部分和进行split操作的时候依旧搞一层静态区间最小值,所以复杂度显然不可能比线段树好,也没有珂朵莉树在随机数据下的良好特性,而且码量也大了一坨……