随笔分类 -  单调栈

迈克步
摘要：题目描述 有n只熊。他们站成一排队伍，从左到右依次1到n编号。第i只熊的高度是a[i]。 一组熊指的队伍中连续的一个子段。组的大小就是熊的数目。而组的力量就是这一组熊中最小的高度。 迈克想知道对于所有的组大小为x（1 ≤ x ≤ n）的，最大力量是多少。 题解： 这题很妙的是：我们以第i个熊作为中心 阅读全文
posted @ 2023-01-11 14:41 QAQ啥也不会 阅读(52) 评论(0) 推荐(0) 编辑

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