摘要: 嘟嘟嘟 题意:1.在直角坐标系中加入一条直线。2.求横坐标为$x$时最大的函数值。 然后有一个叫李超线段树的东西专门解决这样一类问题。 很巧妙,也很简单。 我就直接给几个链接吧。 [JSOI2008]Blue Mary开公司(李超线段树) 李超线段树 第二篇博客复杂度写错了,修改查询都应该是$O(l 阅读全文
posted @ 2019-06-22 17:32 mrclr 阅读(188) 评论(0) 推荐(1) 编辑