SunLakeWalk

基础算法

DP(2) 图论(1) 数据结构(2) 未归档(1) 赛场(1) 题解(3)

/ 注册

全部文章 / 基础算法（共1篇）

Tallest Cow

每次询问，所给的条件为A B条件1：h[A] <= h[B]条件2：同时h[A]>= hi为了让高度尽可能地高，我们让每头牛的身高都为最大值。然后，我们按照题目所给信息，来给牛降低身高。显然，我们只需要对条件2进行操作就好了。这里使用差分数组。 /* *@author SunLakeW...

差分

2021-03-09

0 650