题目链接：https://nanti.jisuanke.com/t/38228 题意：定义一段区间的值为该区间的和×该区间的最小值，求给定数组的最大的区间值。 思路：比赛时还不会线段树，和队友在这题上弄了3小时，思路大体都是对的，但就是没法实现。这几天恶补线段树。 首先可以利用单调栈来查找满足a[i ...
分类：
其他好文 时间：
2019-04-28 17:12:38
阅读次数：
212
此文持续更新。 啊今下午形势政策看看了 这个东西，发现我要想好好施展几何得先精通单调栈单调队列。 然后就计划刷刷水题。结果打了一晚上游戏。 又认识了一个辅助妹子，难道我的过去要被画上句号，开始一段新的恋情了吗？还记得两年前，也是那样一个普通的夜晚，也是小炮和露露， 我的小炮特别浪，总是喜欢w跳脸，但 ...
分类：
其他好文 时间：
2019-04-27 21:23:41
阅读次数：
157
"Max answer" 与 "POJ 2796 Feel Good" 类似，但是这个题有负数，需要特殊处理一下 ...
分类：
其他好文 时间：
2019-04-24 17:37:12
阅读次数：
133
题面 题意:一个5e5的数组,定义一个区间的值为 这个区间的和*这个区间的最小值,注意数组值有负数有正数,求所有区间中最大的值 题解:如果全是正数,那就是原题 POJ2796 单调栈做一下就ok 我们现在有负数,考虑这段区间,他的和必须是负数,由于导致和为负数,最小值一定也是负数, 那对于这样一个和 ...
分类：
其他好文 时间：
2019-04-22 00:16:38
阅读次数：
162
I. Max answer 链接：https://nanti.jisuanke.com/t/38228 思路: 枚举最小值，单调栈确定最小值的边界，用线段树+前缀和维护最小值的左右区间 实现代码： J. Distance on the tree 链接：https://nanti.jisuanke.c ...
分类：
其他好文 时间：
2019-04-20 19:32:10
阅读次数：
217
单调栈是一种栈的特殊的用法。 单调栈中包括单调增栈，单调减栈。 以下说明单调栈的两种基本的用法： 1.单调增栈用来求解vector中每个元素前一个比其小的元素，并且时间复杂度是O(n). 2.单调减栈用来求解vector中每个元素下一个比其小的元素，时间复杂度同样是O(n)。 单调增栈用来实现1的代 ...
分类：
其他好文 时间：
2019-04-07 20:33:50
阅读次数：
116
题目：https://leetcode-cn.com/problems/132-pattern/ 思路： 如果某个数左边比它小的数的最小值，小于它右边小于它的某个数(不必找最大值)，那么这个序列就符合132模式的定义。如下图三点所示。 于是有解法1(峰谷法)： 解法1的基本思路就是先找到一对“1”和 ...
分类：
其他好文 时间：
2019-04-06 16:49:56
阅读次数：
132
http://poj.org/problem?id=2559 1 a[n + 1] = p = 0; 2 for (int i = 1; i s[p]) 5 { 6 s[++p] = a[i], w[p] = 1; 7 } 8 else 9 { 10 int width=0; 11 while (.... ...
分类：
其他好文 时间：
2019-04-04 17:25:27
阅读次数：
123
#include<bits/stdc++.h>using namespace std;int st[1000007];int top;int s[1000007],t[1000007];int mx[4000007];int sum[4000007];int head[1000007],to[200 ...
分类：
其他好文 时间：
2019-03-28 00:28:27
阅读次数：
143
