ziuch

题解

ERP(1) 未归档(1) 软件学院3.14天梯模拟(1)

/ 注册

全部文章 / 题解（共1篇）

区区区间间间(单调栈) 来自专栏

题目描述给出长度为n的序列a，其中第i个元素为aia_iai，定义区间(l,r)的价值为 vl,r=max(ai−aj∣l⩽i,j⩽r)v_{l,r} = max(a_i - a_j | l \leqslant i,j\leqslant ...

单调栈数学

2020-08-23

1 1064