摘要： 题目大意:给我们插入点的位置和高度的序列,让我们判断每次插入后,从起点能看到最远位置的长度, 把高度换成斜率就是求递增的序列长度 用线段树做,用根节点满足条件长度作为结果,其他操作都没有,就只需要一个单点修改的操作,难点是如何push_up 细心的我们发现,算了,直接看人家说的吧。 原博客链接:ht 阅读全文