https://vjudge.net/contest/306778#problem/B
第一种方法是用单调栈,把截止到每个位置的最大值记录下来。
第二种方法是建立数组,根据上一个下标对应的值推出这一个下标对应的值。
第三种是笛卡尔树,也是维护截止到每个位置的最大值。
同样,第四种倍增是用预处理的方法使得后面能快速调用截止到每个位置的最大值。
总之,四种方法都在维护截止到每个位置的最大值。
05-01
05-01
05-01
05-01
“相关推荐”对你有帮助么?
-
非常没帮助
-
没帮助
-
一般
-
有帮助
-
非常有帮助
提交