2021年7月11日
2021NUAA暑期模拟赛部分题解
摘要： 比赛链接：2021 nuaa 暑期模拟赛 **比赛码：**1234554321 D - 然叔的玩具熊 答案是单调的，考虑每个数能成为答案的最大区间长度，即这个数是区间最小值，所以找每个数前后第一个小于它的即可得到最长长度，短的长度可以通过后缀最大传递下来。 单调栈可以$O(n)$。 #include 阅读全文
posted @ 2021-07-11 11:32 ZZHHOOUU 阅读(75) 评论(0) 推荐(0) 编辑