ZHUYINGYE_123456的博客

CF1407D Discrete Centrifugal Jumps\color{green}{\texttt{CF1407D Discrete Centrifugal Jumps}}CF1407D Discrete Centrifugal Jumps [Problem]\color{blue}{\texttt{[Problem]}}[Problem] copy from luogu [Solution]\color{blue}{\texttt{

单调栈\color{green}{单调栈}单调栈 顾名思义，单调栈就是内部元素单调（递增、递减、不增、不减都叫单调）的栈。 常常用来完成找离一个数最近且大于、小于、大于等于、小于等于它的数。 效率极高，常常是 O(N)O(N)O(N) 的，而且它非常像一个不能删除的单调队列。 实现上，我们就用一个栈就可以实现了，只是要维护它内部元素的单调性即可。 何时需要维护？删除不需要，查询不需要，只有加入元...

洛谷P1823     [COI2007]Patrik  音乐会的等待\color{green}{洛谷P1823\ \ \ \ \ [COI2007] Patrik\ \ 音乐会的等待}洛谷P1823     [COI2007]Patrik  音乐会的等待 【...