单调栈 - 随笔分类 - 糖豆爸爸

摘要：

A c W i n g

$AcWing$

896

$896$ . 最长上升子序列 II 一、题目描述给定一个长度为

N

$N$ 的数列，求数值严格单调递增的子序列的长度最长是多少。输入格式第一行包含整数

N

$N$ 。第二行包含

N

$N$ 个整数，表示完整序列。输出格式输出一个整数，表示最大长度。数据范围 \ 阅读全文

posted @ 2021-10-20 15:24 糖豆爸爸阅读(502) 评论(0) 推荐(0) 编辑

摘要：奶牛的发型题目传送门一、理解和感悟 1、号码和值都是非常重要的，不要只记录值，用一个数组

a [i]

$a[i]$ 来保存值，号码就是

i

$i$ 。 2、每头牛都是在找到了右侧比自己高的牛时，记录右侧第一个比自己高的牛。 3、最终统计时有两种情况，一种是找到了右侧比自己高的牛，另一种是没有找到右侧比自己高的牛。 4、阅读全文

posted @ 2021-09-13 13:46 糖豆爸爸阅读(37) 评论(0) 推荐(0) 编辑

P1901 发射站

摘要：题目传送门一、解题思路 1、又能向左发射，又能向右发射，不太好想。复杂问题都是由简单问题组装而来，我们先来考虑这个问题的一半。假如每个发射站只会向左发射信号，如果第

i

$i$ 个发射塔比它左边的发射站都高，那么第

i

$i$ 个发射站左边的站点就不可能收到

i

$i$ 站点及

i

$i$ 站后面所有站点发送来的信号，因为就算有阅读全文

posted @ 2021-09-10 08:47 糖豆爸爸阅读(81) 评论(0) 推荐(0) 编辑

600.奶牛的仰望

摘要：AcWing题目传送门洛谷题目传送门一、题目描述约翰有

N

$N$ 头奶牛，编号为

1

$1$ 到

N

$N$ 。现在这

N

$N$ 头奶牛按编号从小到大的顺序站成了一排，其中奶牛

i

$i$ 的身高为

H_{i}

$H_i$ 。现在，每头奶牛都向它的右侧望向那些编号较大的奶牛，对于奶牛

i

$i$ 如果存在一头奶牛

j

$j$ 满足阅读全文

posted @ 2021-09-09 17:02 糖豆爸爸阅读(110) 评论(0) 推荐(0) 编辑

AcWing 830.单调栈

摘要：##

A c W i n g

$AcWing$

830

$830$ .单调栈一、题目描述给定一个长度为

N

$N$ 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出

- 1

$−1$ 。输入格式第一行包含整数

N

$N$ ，表示数列长度。第二行包含

N

$N$ 个整数，表示整数数列。输出格式共一行，包含

N

$N$ 个整数，其中第 $i 阅读全文

posted @ 2021-09-09 15:35 糖豆爸爸阅读(596) 评论(0) 推荐(1) 编辑

蒟蒻豆进阶之路