论定期重构珂朵莉树的强大(
查看原帖
论定期重构珂朵莉树的强大(
147670
金珂拉楼主2021/8/25 21:15

序列操作AC记录

这玩意真的离谱……

题解里面有暴力 O(min(N,Q)×Q)O(\min(N,Q)\times Q) 珂朵莉树,然后我按照我的习惯调整成了复杂度正确的O(nn)O(n\sqrt n) 的定期重构链表式珂朵莉之后成功过了()

但是因为操作4处理两端多余部分和进行split操作的时候依旧搞一层静态区间最小值,所以复杂度显然不可能比线段树好,也没有珂朵莉树在随机数据下的良好特性,而且码量也大了一坨……

2021/8/25 21:15
加载中...