2019年3月16日
楼房重建
摘要： 不错的一道题。 题意：每次修改一栋楼，求这些楼顶跟原点$(0,0)$的斜率单调上升长度（不是$\text{LIS}$)。 因为一个楼房能被看到可以等价于它的斜率比之前的任何一个都大。 这道题实际上满足区间合并，但是比较麻烦。 重点就在$\text{pushup}$的写法。 首先定义线段树中区间的解即 阅读全文
posted @ 2019-03-16 11:37 AC-Evil 阅读(401) 评论(2) 推荐(1) 编辑