随笔分类 - RMQ

2022春每日一题：Day 40

摘要：题目：[NOI2010] 超级钢琴前求出美妙值的前缀和，然后倍增处理一下前缀和的最大值，然后对于一个左端点s，他能取到右端点的只有s+l到s+r，而他的最大贡献就是s+l 到s+r的最大子段和，因此可以直接维护，然后用个堆维护总和最大值，这道题就做完了。代码： #include <cstdio> 阅读全文

posted @ 2022-03-17 23:43 __honey 阅读(20) 评论(0) 推荐(0) 编辑

2022春每日一题：Day 21

摘要：题目：[SCOI2007]降雨量这题比较坑，分几种情况，但是可以总起来说，分开写，两个月份都没出现，maybe，否则如果两个月份都大于[l+1,r-1]的最大值，如果两个月份差值=r-l输出，true，否则maybe，否则false 代码： #include <cstdio> #include < 阅读全文

posted @ 2022-02-26 22:14 __honey 阅读(18) 评论(0) 推荐(0) 编辑

2022春每日一题：Day 15

摘要：题目：Balanced lineup 题目说的很清楚了，没有修改，直接RMQ，模板题。代码： #include <cstdio> #include <cstdlib> #include <cstring> #include <algorithm> #include <cmath> const in 阅读全文

posted @ 2022-02-20 22:27 __honey 阅读(11) 评论(0) 推荐(0) 编辑