Luogu-P4755 Beautiful Pair

📝

内容提要

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...

➡️

继续阅读