初谈这个话题，相信许多人会有一种似有所悟，但又不敢确定的感觉。没错，这正是因为其中“单调”一词的存在，所谓单调是什么，学过函数的people都知道单调函数或者函数的单调性，直白一点说单调就是一直增或一直减。例如：1，3，5，9就是一个单调增数列，数列中不存在后一个数比前一个数小的现象 ...

单调栈，顾名思义，就是一个元素递增（或递减）的栈。 一个单调递增的单调栈可以在$O(n)$的复杂度内求得序列内一个元素向左或向右第一个小于等于该元素的元素位置。 比如该序列为$1,5,2,6,4,3$ $1$进栈，栈内无元素，\(L_1=0\) \((1)\) $5​$进栈，无出栈 ...

、8、23找每个元素前第一个比它大的元素，则应用单调递减栈，30入栈，此时它入栈前栈是空的，所以他前面 ...

一、高斯消元的原理 对于n元的m个线性方程组成的方程组，我们将其以矩阵的形式记录下来： a11 a12 a13 ...... a1n b1 a21 a22 a23 ...... a2n b2 .. ...

笛卡尔树 何为笛卡尔树？ 对于一组关系\(fa, ls, rs\) 满足\(pri[fa] \geqslant max(pri[ls], pri[rs])\) 以及\(val[rs] \geq ...

http://www.cnblogs.com/tham/p/8038828.html 首先看一个问题。 给定一个数列，从左至右输出每个长度为\(k\)的数列段内的最小数和最大数（第一行输出每个区间 ...

　　最近在做短信业务的时候，有个内容里含有url链接，我们拼装好后觉得url巨长，想起很多商家都是用短链接的方式，我就找了找原理及简单的应用，下面会先讲一下简单调用第三方接口的实现思路和简要代码，然后再讲一下真实的里面的原理和一些简单的实现思路。 　　经常看到的短链接在微博，微信，短信 ...

单调栈的定义 单调栈，顾名思义，是维持单调递增或递减的栈 单调栈的性质 单调递增栈 单调递增栈的形式如上，适合寻找，距离他最近的，比他小的，左右两边元素 单调递减栈 与单调递增栈的用法相反 题目 84. 柱状图中最大的矩形 单调递增栈的原理 42. 接雨水 单调递减栈 ...