摘要: $\text{Solution}$ 观察到关于 $x$ 的函数在 $n$ 个操作之后一定是这样的: 一段水平直线加上一段斜率为 $1$ 的直线再加上一段水平直线 于是线段树维护这个分段函数即可 因为我是用斜率为 $1$ 的直线的起点和终点坐标反应这个函数 所以合并分段函数的时候要处理退化成一条水平直 阅读全文
posted @ 2022-10-06 15:03 leiyuanze 阅读(27) 评论(0) 推荐(0) 编辑