摘要: 发射站 题目描述 某地有 $N$ 个能量发射站排成一行,每个发射站 $i$ 都有不相同的高度 $H_i$,并能向两边(两端的发射站只能向一边)同时发射能量值为 $V_i$ 的能量,发出的能量只被两边最近的且比它高的发射站接收。显然,每个发射站发来的能量有可能被 $0$ 或 $1$ 或 $2$ 个其他 阅读全文
posted @ 2022-10-17 18:49 HelloHeBin 阅读(84) 评论(0) 推荐(0)
摘要: 【模板】单调栈 题目描述 给出项数为 $n$ 的整数数列 $a_{1 \dots n}$。 定义函数 $f(i)$ 代表数列中第 $i$ 个元素之后第一个大于 $a_i$ 的元素的下标,即 $f(i)=\min_{i<j\leq n, a_j > a_i} {j}$。若不存在,则 $f(i)=0$。 阅读全文
posted @ 2022-10-17 18:32 HelloHeBin 阅读(196) 评论(0) 推荐(0)