123789456ye

已AFO

摘要: A 区间的价值 题意:HDU 5696 给定序列$a$,分别求长度为$1\sim n$的区间最大价值。区间价值定义为区间内最大值乘最小值 题解:分治 暴力将$[l,r]$内的最小值找出来,扩展到两边更新答案,再根据这个位置分治 复杂度:$O(n\log n)$ D 迈克打电话 题意:CF547E 给 阅读全文
posted @ 2020-03-06 17:03 123789456ye 阅读(144) 评论(0) 推荐(0) 编辑