和蜀

摘要： 不会单调队列，又看到古神拿李超树切斜率优化特别顺手，遂来学了一下，确实挺好用。 李超树 一种用来快速维护有关线段的信息的数据结构，一般是 \(O(n\log^{2}n)\) 的，在斜率优化题中用到的操作是 \(O(n\log n)\) 的（没有斜率优化题会卡 \(O(n\log n)\) 吧）。 原 阅读全文