摘要："传送门" 这个题目实际上可以建立出树，然后重链剖分维护一条链的凸包 然后离线询问排序斜率做到 $nlog^2n$，或者点分治+平衡树也行 但是这个题目卡空间，数组一不小心就爆了~~卡一卡也能过~~ 考虑其它空间常数小并且又好写的做法 根据一般的二进制分组的方法，每次这个块满了就合并儿子的凸包 这样 阅读全文

摘要："传送门" Sol 考虑对于操作时间建立线段树，二进制分组 那么现在主要的问题就是怎么合并信息 你发现一个性质，就是每个修改只会在整个区间内增加两个端点 那么我们二进制分组可以得到每个区间内最多只有区间长度级别段，每一段的修改都是一样的 那么可以直接一层层归并上来 最后询问就是二分每一个线段树的节点 阅读全文