## Luogu-P4755 Beautiful Pair

Original link: https://blog.chungzh.cn/articles/luogu-p4755/ Luogu-P4755 Beautiful Pair Title meaning Small D has a sequence ${a}$, when a number pair $(i,j)$ ($i \le j$) satisfies the product of $a_i$ and $a_j$ is not greater than $a_i, a_{i+1 }, \ldots, a_j$, Little D thinks this pair is beautiful. Please find the number of beautiful pairs. $1\le n\le{10}^5$, $1\le …