CylMK的博客

单调队列（Monotonic Queue）是一种特殊的，它是一个队列，并且队列中的元素具有单调性。这种单调性可以是单调递增或者单调递减或呈现出其他的样子。例如，在一个单调递减的队列中，队首元素是队列中最大的元素，并且随着元素的入队和出队操作，队列始终保持递减的性质。

有n个人从左到右站成一排，每个人都有一个身高，现要求所有人都向右看齐，问每个人可以看到的最远的人是哪一个？注：一个人右边第一个身高大于等于他的人会挡住这个人的视线。如果没有输出-1。n≤108对于这个题，我们很容易想出暴力的解法，但是这样写的时间复杂度是On2的，在这题的数据范围的情况下是过不了的。同时，我们也会想到从后往前维护最高身高，然后用二分的思路去找，这样是可以，时间复杂度为Onlogn但是也过不了，所以我们只能使用单调栈，一种时间复杂度为On的算法。

有些时候一维数组需要存很多很多个格子，就很麻烦，这时候二维数组就的强大就显现出来了。//定义了一个int类型，长5格宽5格的，叫做a的二维数组。顾名思义，就是一个平面图，上面被分成了很多个格子：（如图）cout

格式：数组类型 数组名[数组长度] 例子：int(数组类型） a(数组名） [10(数组长度）]在有些题目，变量会设很多个，这就会显得很麻烦，这时候数组就派上用场了！int a[10];//指定义了一个int类型，长10格的数组，叫做a。如果你跟上面一样，那就说明你做对了，真聪明！数组的编号是从0开始，一直到n-1。顾名思义就是一条格子：（如图）【c++定义一维数组的方法】

如何使用结构体？

i