摘要：
PS:由于作者后60分钟选择先做G题，所以他F和G都没做出来（） A - Strictly Increasing? 问题陈述 给你一个正整数 \(N\) 和一个长度为 \(N\) 的正整数序列 \(A = (A_1,A_2,\dots,A_N)\) 。 请判断 \(A\) 是否严格递增，即 \(A_ 阅读全文
posted @ 2025-03-01 21:41
Zheng_iii
阅读(66)
评论(0)
推荐(0)
摘要：
思路 这是一道用链表就能实现的模拟题（个人感觉评橙会更好）。 我们可以使用结构体来存储节点的左手和右手。 这道题也可以直接使用STL中的list。（但是完全没有必要。。。） 对于已经删除的节点，我们不需要真的删除。 我们只需要给这个节点打一个标记，在输出答案的时候跳过它即可。 AC代码 #inclu 阅读全文
posted @ 2025-03-01 15:38
Zheng_iii
阅读(36)
评论(0)
推荐(0)
摘要：
很水的单调队列板子题。 在单调队列处理数组最大值的途中当队列大小大于K时输出队列最前端的数即可。 AC代码 #include<bits/stdc++.h> #define debug(a) cout<<#a<<"="<<a<<'\n'; #define il inline #define inf 0 阅读全文
posted @ 2025-03-01 15:22
Zheng_iii
阅读(11)
评论(0)
推荐(0)
摘要：
虽然标签是单调队列优化DP。 但这道题是一道很典的前缀和+单调栈。 预处理完前缀和后分别从左往右和从右往左把每个点的最大&最小的边界条件预处理出来。 最后对所有可能线性询问一次，取最大值。 时间复杂度O(n)。 AC 代码 `#include<bits/stdc++.h> #define debug 阅读全文
posted @ 2025-03-01 15:11
Zheng_iii
阅读(17)
评论(0)
推荐(0)
浙公网安备 33010602011771号