正解:最大值分治
解题报告:
昂斟酌如果已钦定了点$x$是这个$max$了,然后现在请求有多少对$[l,r]$满足$a_x=max\left\{a_i\right\},i\in[l,r]$,且$a_l\cdot a_r\leq a_x$昂斟酌如果已钦定了点$x$是这个$max$了,
阅读背景：
洛谷$P4755\Beautiful\Pair$最大值分治
来源：互联网
分享到：
