N个人正在排队进入一个音乐会。人们等得很无聊，于是他们开始转来转去，想在队伍里寻找自己的熟人。队列中任意两个人A和B，如果他们是相邻或他们之间没有人比A或B高，那么他们是可以互相看得见的。 写一个程序计算出有多少对人可以互相看见。 重点： （1）看题要仔细 （2）不开long long 见祖宗 解法 ...
分类：
其他好文 时间：
2019-10-23 22:00:35
阅读次数：
94
单调队列&单调栈： 有手就行.jpg 四边形不等式： 若$w(i,j)$满足$\forall a\le b ...
分类：
其他好文 时间：
2019-10-23 20:06:53
阅读次数：
102
题目 找出数组中每个数右边第一个比它大的元素。 思路 1. 暴力解法 2. 单调栈 使用栈结构。从前往后遍历数组每一位时，利用栈更新这一位之前每一位上的数的“右边第一个比它大的元素”。 代码 参考 https://blog.csdn.net/smileiam/article/details/8873 ...
分类：
编程语言 时间：
2019-10-21 22:15:59
阅读次数：
195
数据结构： 树状数组 线段树 单调队列&单调栈 普通平衡树&文艺平衡树 链表 字符串 KMP Hash Manacher Trie 基础算法： 二分 贪心 搜索 倍增 分块 模拟（退火） 图论： 基础知识 最小生成树 最短路 拓扑排序 树链剖分 LCA 并查集 强连通分量 割点&桥 网络流 数学： ...
分类：
其他好文 时间：
2019-10-21 20:55:28
阅读次数：
113
双端队列是特殊的队列，它与队列不同的是可以将元素加入头或尾，可以从头或尾取出元素（滑稽-这部就是栈和队列结合了吗）。 c++标准库 头文件 定义 取出队头，尾元素 访问队头，尾元素 向队头，尾加入元素 单调队列是在队列的基础上使它保持有序，与单调栈类似，所以它反应的也是一个区间内的最值问题 例：po ...
分类：
编程语言 时间：
2019-10-21 11:25:28
阅读次数：
75
在查找刷题攻略的时候，也遇到了一些比较经典、有趣的题目，记录在这里，不断更新。难度保持在LeetCode中的Medium级别左右。 1.求一个数组中右边第一个比他大的数 单调栈专用于解决此类问题。其中有一个trick是，查找比他大的数用单调递减栈，查找比他小的数用单调递增栈。 2.牛的视野 变形的单 ...
分类：
其他好文 时间：
2019-10-21 09:47:53
阅读次数：
96
没会的。。T1想了半天的主席树，然后发现，我要保证一个一次递增的顺序，然后什么玩意单调栈，也没细想 T2，读了半天才读懂题，一见期望就绝望。T3，不会推式子 T1 对倍增的深刻理解。。 维护f[i][0]表示i的第一个val大于i的点的编号，然后倍增处理， 关键是怎么处理f[x][0],对于当前的x ...
分类：
其他好文 时间：
2019-10-20 21:43:30
阅读次数：
122
[数据结构]单调栈的基本应用2 一、前言 单调栈的基本应用2是 "单调栈的基本应用1" 的延伸。应用2主要解决的是二维平面的一些问题。 二、基本应用2 虽然已经应用到二维平面，但是单调栈的思想并没有变化 更多应用的是延伸的位置。本质是 的左/右第一个大于 的元素位置 下面列举的一些平面内单调栈的例题 ...
分类：
其他好文 时间：
2019-10-20 13:23:25
阅读次数：
94
https://www.acwing.com/problem/content/133/ 单调栈的模板题，按道理悬线dp不用的话也可以这样做。 需要注意这道题不能直接dp，比如[3,5,4]，这组数据，3可以拓展5，但5不能拓展4，不过3可以拓展4。 cpp include using namespa ...
