题意 李超树板子题. 对每个区间维护该区间中点\(mid\)的最优线段. 插入一个线段: 求出这个线段的斜率和截距,注意特判无斜率的情况,得到\(y=kx+b\). 之后开始在线段树上插入,假设当前节点\(p\)区间为\([l,r]\)包含在插入区间内,那么比较插入的线段\(id\)与当前维护的线段\(pos\),分类讨论: 1.\(id\)完全优于\(pos\):直接替换. 2.\(id\)完全劣于\(pos\):什么也不做. 3.找到在\(mid\)优的那条线段,将劣的那条下放到左右儿子中,…