Cwkapn

摘要： 目录 前言 由来 功能 用途 原理 理论 实现 前言 其实李超线段树应该属于斜率优化的一部分，因为这种数据结构常见用法似乎就是斜率优化。但因为不常见（一般是出题人懒得写），所以分到单独的一章。 由来 李超线段树是杭州学军中学的李超（IOI 2012 Au）发明的。 功能 要求在平面直角坐标系下维护两 阅读全文