转自：https://blog.csdn.net/qq1169091731/article/details/52006440?utm_source=app 1、定义 单调栈是一种特殊的栈，其栈内的元素都保持一个单调性（单调递增或者递减） 2、作用 利用单调栈，可以找到从左（或者右）遍历第一个比它小（ ...
分类：
其他好文 时间：
2020-02-12 18:32:20
阅读次数：
64
单调栈算法 入门+博客推荐+模板 博客推荐 用法及作用：https://www.cnblogs.com/lher/p/7620330.html 简介 首先需要明确定义：1.单调递增的栈，2.单调递减的栈 1. 单调递增的栈： 从栈顶到栈底是递增的，每次压进去的数要小于栈顶元素 ，输出也是单调递增的， ...
分类：
编程语言 时间：
2020-02-12 16:29:43
阅读次数：
79
题目描述 给定任一个各位数字不完全相同的4位正整数，如果我们先把4个数字按非递增排序，再按非递减排序，然后用第1个数字减第2个数字，将得到 一个新的数字。一直重复这样做，我们很快会停在有“数字黑洞”之称的6174，这个神奇的数字也叫Kaprekar常数。 例如，我们从6767开始，将得到 7766 ...
分类：
编程语言 时间：
2020-02-11 00:37:24
阅读次数：
69
/* 虽然题目没说，但是读入有以下特点 由于，输入是按照按照y递增，如果y相同则x递增的顺序给出的 所以，可以利用入读的时间进行降为处理 */ 于是我们就得到了一个一维的树状数组解法啦 值得一提：坐标从0~32000，而树状数组是从1开始的 于是，我们对所有下标+1，数组开到32002就可以啦！ 1 ...
分类：
编程语言 时间：
2020-02-10 19:41:13
阅读次数：
55
本题要求你写个程序把给定的符号打印成沙漏的形状。例如给定17个“*”，要求按下列格式打印 ***** *** * *** ***** 所谓“沙漏形状”，是指每行输出奇数个符号；各行符号中心对齐；相邻两行符号数差2；符号数先从大到小顺序递减到1，再从小到大顺序递增；首尾符号数相等。 给定任意N个符号， ...
分类：
其他好文 时间：
2020-02-10 13:32:11
阅读次数：
52
题目描述 题解 考虑啥限制都没有的话，也就是在一个序列上且没有 $l$ 的限制，那就是 $dp$ 然后斜率优化 $f_i$ 表示 $i$ 的答案， $f_i=min(f_j+(d_i-d_j)p_i+q_i)$ ，其中 $d_i$ 表示 $s$ 的前缀和，可以化成斜率优化的式子 由于斜率不递增所以在 ...
分类：
其他好文 时间：
2020-02-09 22:04:23
阅读次数：
73
单调队列分为递增队列和递减队列，一般用来求某个固定长度（例如：滑动窗口的最值）序列中的最大/最小值。 对于递增队列，队首元素就是最小值。 对于递减队列，队首元素就是最大值。 1.递增队列（队列首尾最小值） if(q.empty()) q.push_back(A[i]); else if(q.back ...
分类：
其他好文 时间：
2020-02-09 14:33:49
阅读次数：
83
「JSOI2013」贪心的导游 "传送门" 多次询问区间内%一个数的最大值 ~~我们不妨设这个数为M_sea~~ 值域比较小所以考虑分块维护。 我们观察到对于给定的一个 $p$ ，函数 $y = x \% p$ 是分段的且在各段内递增，所以我们可以先分块，记一下每个块内小于等于某个数的最大值，记为 ...
分类：
Web程序 时间：
2020-02-08 17:42:24
阅读次数：
72
激点： 先对C指针意淫一把，指哪打哪的感觉相当得爽，当然没指明白就相当 蛋，空下来还要去钻研一把； 循环条件的设置，思维不要被局限在一个递增递减上，可以使用双向（两头往中间或中间往两头，又或分几等断进行递进（还没试过））； 有生之年系列：累积一个自己的类库。 ...
分类：
编程语言 时间：
2020-02-07 13:05:52
阅读次数：
89
题目链接： http://noi.openjudge.cn/ch0206/2718/总时间限制:1000ms内存限制:65536kB描述×桌子上有一个m行n列的方格矩阵，将每个方格用坐标表示，行坐标从下到上依次递增，列坐标从左至右依次递增，左下角方格的坐标为(1,1)，则右上角方格的坐标为(m,n) ...
分类：
移动开发 时间：
2020-02-07 01:20:23
阅读次数：
87
