随笔分类 -  倍增

摘要:题意:给你一个长度为 n的数列 {ai},求满足 区间或 >区间最大值 的区间个数。 这个题卡了我差不多大半天。 后面还是看了题解才意识到怎么做。看来还是我太菜了。。(╯0╰) 其实这个题最主要的是能够这样考虑:每个点作为最大值能覆盖的区间。 也就是保证对于L[i] to R[i],a[i] 是区间 阅读全文
posted @ 2018-10-21 22:18 薄荷凉了夏 阅读(270) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示