T1.陶陶摘苹果 线段树维护单调栈模板题。 T2.开心的金明 在每个月，生产一台电脑的代价是固定的，原料费用+造电脑费用+把电脑存到当前月费用，原料可以从任何一个月运过来，因此原料费用可以对前缀+储存费用取min，最后一个可以用类似延迟标记的方法得到，于是我们就有了在当前月，在之前某个月生产电脑的费 ...
分类：
其他好文 时间：
2019-11-04 09:46:45
阅读次数：
356
一: 栈模板 1 类内编写 2 类外编写 二: 队列 1 类内编写 2 类外编写 ...
分类：
其他好文 时间：
2019-10-07 23:43:49
阅读次数：
132
1.哈希算法、哈希表和KMP（Done） 2.平衡树Treap（Done） 3.悬线法优化DP：https://wenku.baidu.com/view/bc8311f69e314332396893f7.html（Done） 4.线段树的高级应用：节点维护邻接矩阵/区间取模计数/扫描线 线段树 5. ...
分类：
其他好文 时间：
2019-10-03 21:35:29
阅读次数：
102
单调栈模板题 提供一种奇技淫巧的解法，均摊O(n) include include include include define int long long const int N = 100010; int ans, n; int a[N]; int l[N], r[N]; inline int ...
分类：
其他好文 时间：
2019-08-17 10:31:48
阅读次数：
66
题目链接：https://www.luogu.org/problem/P2659 实际上就是要我们求出每个数字左右两边第一个小于它的数字位置，然后两个位置所在的开区间长度乘以这个数字，取最大值输出。 因为是求两边第一个小于a[i]的数字，所以我们弄一个递增（其实是不减小就可以了，可以有相同大小的元素 ...
分类：
其他好文 时间：
2019-07-28 00:14:34
阅读次数：
112
题目描述 一个由小括号组成的字符串可以被称为一个括号序列。但一个括号序列可能并不满足括号匹配的要求。因此，我们可以进一步将满足括号匹配的括号序列成为“标准的括号序列。例如字符串")((())"是一个括号序列但不是标准的括号序列，而字符串"()(())"是一个标准的括号序列。给定一个括号序列，你需要对 ...
分类：
其他好文 时间：
2019-01-17 22:41:27
阅读次数：
210
#!/user/bin/python# -*- coding:utf-8 -*-name = input('姓名：')age = input('年龄：')job = input('工作：')hobbie = input('爱好：')msg = ''' info of %s name = %sage ...
分类：
编程语言 时间：
2018-12-11 00:42:10
阅读次数：
209
N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们. Input 第一行给出数字N,代表有N个矩形.N在[1,250000] 下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 Postering Output 最少数量的海报数. N个矩形,排成一排. 现在希 ...
分类：
其他好文 时间：
2018-08-01 18:18:08
阅读次数：
151
题意：求序列上某区间最小值乘区间长度的最大值。 解题关键：很早就在《挑战程序设计竞赛》中见过了，单调栈模板题，注意弹栈时如何处理后面的元素。 法一：单调栈 法二：预处理，向左向右到达的范围。 ...
分类：
其他好文 时间：
2017-11-04 11:26:52
阅读次数：
133
栈和队列都属于限制了插入、删除操作的表。栈要求插入、删除操作都只能作用在一端；队列要求插入、删除操作不能作用在同一端。 因此，栈是先进后出的一种数据结构，队列是先进先出的数据结构。 C++的标准库中有栈模板，它的详细操作介绍请参考这篇博文：http://www.cnblogs.com/yeqluof ...
分类：
其他好文 时间：
2017-08-25 00:01:17
阅读次数：
239
