2021年10月18日
P4755 Beautiful Pair（可持久化线段树+单调栈+启发式合并的思想）
摘要： 小D有一个数列a。 当一个数对(i,j)满足a[i]*a[j]<=max[a[i],a[i+1],...a[j]]的时候 才被统计。 询问有多少对数对。 做法： 先单调栈处理出每个数作为最大值的区间，为了避免重复计算，这里对左边找第一个>=a[i]的数，对右边找第一个>a[i]的数，这样就可以去重。 阅读全文
posted @ 2021-10-18 16:06 zlc0405 阅读(29) 评论(0) 推荐(0) 编辑