Feel Good 题意： 给定一个区间，要求找出一个子区间使得这个区间的最小值乘以区间上所有数的和最大，输出和，与这个区间的左右边界。 分析： 很明显这个最优子区间的最小值，一定是总区间上的某个值。所以我们就枚举每个值，利用单调栈找到每个值对应的子区间的边界，在用树状数组求出这个子区间所有数的和， ...
分类：
编程语言 时间：
2018-07-28 13:41:36
阅读次数：
159
推荐博客 ： https://blog.csdn.net/zuzhiang/article/details/78134247 单调栈、队列只需满足两个条件即可，序列是单调的，并且符合栈和队列的特性。 实现： 例如实现一个单调递增的栈，比如现在有一组数10，3，7，4，12。从左到右依次入栈，则如果栈 ...
分类：
其他好文 时间：
2018-07-25 20:12:44
阅读次数：
191
单调队列 求长度为M的区间内的最大（小）值 单调队列的基本操作，也就是经典的滑动窗口问题。 求长度为M的区间内最大值和最小值的最大差值 两个单调队列，求出长度为M的区间最大最小值的数组,分别求最大最小值。 求边长为a的正方形内最大值和最小值的最大差值（[HAOI2007]理想的正方形） 一个大体的思 ...
分类：
其他好文 时间：
2018-07-25 10:20:04
阅读次数：
119
题解： 跟找最长公共子串几乎差不多的方法在后缀自动机上跑 找到一个匹配点，(len[x]-len[fa[x]])*size[x] 后缀数组也可解 将两个串相连 枚举最小值单调栈维护就可以了 代码： ...
分类：
其他好文 时间：
2018-07-23 15:02:06
阅读次数：
139
luoguP2422 良好的感觉 题目描述 solution 单调栈+DP。 另f[i]为当a[i]最小时能取到的最大的和。 然后就很简单了 没开longlong见祖宗。。。 ...
分类：
其他好文 时间：
2018-07-22 15:16:22
阅读次数：
126
还要再细细思考的奇妙思路 题目描述 小A最近喜欢上了关于区间max的问题。她定义一个区间的价值是max(ai)(l<=i<=r)?(alxoral+1xor...xorar)max(ai)(l<=i<=r)?(alxoral+1xor...xorar)她想要知道，一个序列所有的连续子序列价值之和是多 ...
分类：
其他好文 时间：
2018-07-21 21:29:34
阅读次数：
156
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4709 课上讲的题，还是参考了博客...：https://www.cnblogs.com/GXZlegend/p/8615607.html 这道题和之前写的斜率优化不同的一点是用单调栈维护上凸壳 ...
分类：
Web程序 时间：
2018-07-21 20:33:35
阅读次数：
202
1 /* 2 题意：POJ2796 给定一个长度为n的数组，求sum(a[i])*min(a[i)最大的一段区间。 3 思路：枚举每个a[i]，求最左边和最右边的距离。利用单调栈求左右区间 4 时间：2018.07.17 5 */ 6 // #include 7 #include 8 #includ... ...
分类：
其他好文 时间：
2018-07-17 23:28:08
阅读次数：
183
POI2008 完结(´?_?`)撒花！ 海报PLA 单调栈裸题！ 激光发射器SZK 光路可逆？ 然后证一下发射器与接收器两两对应？ 砖块Klo 区间中值！ 可用树状数组水过。。。 将高度 \( h \) 的值域作为树状数组维护的序列，维护一下前缀数量与前缀和即可。 BLO 求割点裸题！ Sta s ...
分类：
其他好文 时间：
2018-07-07 20:52:21
阅读次数：
180
原文链接https://www.cnblogs.com/zhouzhendong/p/9256033.html 题目传送门 - CF873F 题意 给定长度为 $n$ 的字符串 $s$，以及给定这个字符串每一个位置是否 “禁止结尾” 的信息。 一个字符串 $a$ 的价值为 $|a|\times f( ...
分类：
其他好文 时间：
2018-07-02 23:09:12
阅读次数：
512
