摘要： 题意：支持插入直线，询问某个x坐标下最大的直线对应的y值（x为整数） 首先为整数，意味着可以用维护下标的数据结构维护，其次我们分析发现对于两条直线，至多相交一次，考虑最后的答案一定为类似凸壳的东西，一条线段至多把凸壳分为三段，那么就可以递归到左边和右边去做，O(mlogn)即可。 附数据生成器： 输 阅读全文