stO

摘要： 强行把李超线段树搬到树上。然后这题我调了两天，最后发现数组开小了。。。 我们发现题目就是把凸包放到树上然后求最值。用树剖把树化为序列，然后直接李超线段树就可以了。 惨痛的教训：一共插入的线段数量是 \(O(nlogn)\) 级别的，数组一定要开大/lb。 代码： #pragma GCC optimi 阅读全文