LCat90

摘要： 颓了一天了。md 虽然还没有过线段树合并板题，但早就用过了。 注意，单次合并复杂度是 \(O(n\log n)\) 的，但是一直合并，保证最终共有 \(n\) 个元素的话，总时间复杂度也是 \(o(n\log n)\) 的。不要理解成单次 \(\log n\)。 一个人千万不能忘记自己的初心，有时候 阅读全文