2024年2月22日
blocks 单调栈、单调队列题解
摘要： blocks题解: 1、题面： 2、分析： 题意大概就是说，找一段最长的区间，并且这段区间的平均值>=k,那么我们可以对他的每一个值减去k，最终求和>=0即可。 那我们需要对每个可能的左端点和右端点进行考虑，并以此让他们进行配对，看他们之间的区间和是否非负。 那么我们先定住一个右端点，再依次考虑可能 阅读全文
posted @ 2024-02-22 10:59 lzrG23 阅读(12) 评论(0) 推荐(0) 编辑