【单调栈/离散化/树状数组】 Beautiful Pair 洛谷P4755
题目描述
小D有个数列 {a}\{a\}{a} ,当一个数对 (i,j)(i≤j)(i,j)(i\le j)(i,j)(i≤j) 满足 aia_iai 和 aja_jaj 的积不大于 ai,ai+1,⋯,aja_i,a_{i+1},\cdots,a_jai,ai+1,⋯,aj 中的最大值时,小D认为这个数对是美丽的.请你求出美丽的数对的数量。
输入输出格式
输入格式:
第一...
原创
2018-07-18 09:40:21 ·
167 阅读 ·
0 评论