斜率
-
1027 求最大值 线段树维护区间内斜率的最大值
链接：https://ac.nowcoder.com/acm/contest/26896/1027来源：牛客网 题目描述 给出一个序列，你的任务是求每次操作之后序列中 （a[j]…
-
P4198 楼房重建 题解
一道线段树题目，思路很巧妙。 首先先转化一下题意，发现如果后面的楼房能够被前面的挡住，一定是后面楼房的斜率比前面楼房小，斜率就是 /(/dfrac{H_i}{i}/)，于是这道题变…
链接：https://ac.nowcoder.com/acm/contest/26896/1027来源：牛客网 题目描述 给出一个序列，你的任务是求每次操作之后序列中 （a[j]…
一道线段树题目，思路很巧妙。 首先先转化一下题意，发现如果后面的楼房能够被前面的挡住，一定是后面楼房的斜率比前面楼房小，斜率就是 /(/dfrac{H_i}{i}/)，于是这道题变…