Luogu-P4755 Beautiful Pair 题意 小 D 有个数列 ${a}$，当一个数对 $(i,j)$（$i \le j$）满足 $a_i$ 和 $a_j$ 的积不大于 $a_i, a_{i+1}, \ldots, a_j$ 中的最大值时，小 D 认为这个数对是美丽的。请你求出美丽的数对的数量。 $1\le n\le{10}^5$，$1\le a_i\le{10}^9$。 编程时的问…
Luogu-P4755 Beautiful Pair 题意 小 D 有个数列 ${a}$，当一个数对 $(i,j)$（$i \le j$）满足 $a_i$ 和 $a_j$ 的积不大于 $a_i, a_{i+1}, \ldots, a_j$ 中的最大值时，小 D 认为这个数对是美丽的。请你求出美丽的数对的数量。 $1\le n\le{10}^5$，$1\le a_i\le{10}^9$。 编程时的问…
讨论
登录后参与讨论
还没有评论，来说第一句吧。