KetchupZ
KetchupZ
全部文章
# 单调队列/单调栈
# 01_容斥定理(2)
# AC自动机/Manacher(8)
# color coding k-th近似算法(1)
# KMP(7)
# LCA(3)
# Prufer序列/无向图三元环计数(3)
# 凸包/旋转卡壳(2)
# 割点/割边/强连通分量(4)
# 区间DP(1)
# 压缩算法(1)
# 回文自动机(3)
# 字典树(7)
# 字符串Hash(1)
# 实战项目(6)
# 并查集(2)
# 扩展欧几里得/中国剩余定理(3)
# 排序算法(5)
# 数位DP(8)
# 数论杂项(2)
# 最小生成树(3)
# 最小费用流(5)
# 最短路径/差分约束/最长路(12)
# 朴素DP(1)
# 树形DP(4)
# 树状数组(11)
# 概率DP(3)
# 欧拉函数/素数(2)
# 欧拉路径/其他(1)
# 欧拉降幂(1)
# 状压DP(8)
# 线段树(2)
# 网络流/最小割/二分图匹配(10)
# 背包问题(6)
# 莫比乌斯反演(2)
# 语法/函数/部分骚操作(15)
++++++++几何数学++++++++(2)
++++++++数论++++++++(1)
+++++图论++++++++(2)
+++++字符串++++++++(1)
+++++数据结构++++++++(1)
+++++组合数学++++++++(7)
100场比赛计划(7)
cdq分治(1)
Codeforce(12)
专项之C/C++(13)
专项之Java(11)
专项之Liunx(1)
专项之sql(6)
专项之计算机网络(2)
其他题目/思维/贪心(42)
暴力/尺取/二分/三分(10)
未归档(11)
比赛历程(1)
比赛技巧(5)
深搜/广搜(5)
珂朵莉树/老司机树(1)
归档
标签
去牛客网
登录
/
注册
KetchupZ的博客
全部文章
/ # 单调队列/单调栈
(共6篇)
HDU-4122 Alice's mooncake shop 单调队列
HDU-4122 Alice’s mooncake shop 单调队列 题目: HDU - 4122 题意: 输入: 第一行两个数n,m. 代表n份订单 m小时制作月饼. 接下来有n行,每一行有订单的时间 (月 日 年 小时) 和 需要月饼的数量cnt . 接下来一行两个数T,time...
2019-07-07
0
459
单调队列和单调栈小结
单调队列和单调栈 我所认为的单调队列就是单调栈+取操作。 刚开始学单调栈的时候,翻开一篇单调栈的博客就能看到单调队列。后来才发现单调队列=单调栈+取栈底(出栈底) 单调栈 什么是单调栈? 来自某b乎: 单调栈是一种理解起来很容易,但是运用起来并不那么简单的数据结构。 一...
2019-07-07
0
459
洛谷1886滑动窗口(单调队列)
洛谷1886滑动窗口(单调队列) 题目: 可以使用线段树或mulitset,时间复杂度是O(nlogn)。使用单调队列时间复杂度为O(n) 思路: 用两个单调队列分别维护最大值和最小值。并记录下每个数的id,取时如果不在窗口范围则舍去。 代码: #include<bits/st...
2019-07-07
0
504
HDU3530 Subsequence 单调队列
题目: 题意: 给你一个长度为n的数组,要求一段连续的子序列满足子序列中最大值减去最小值在 [ m , ...
2019-07-07
0
461
HDU - 3706 Second My Problem First (单调队列)
HDU - 3706 Second My Problem First (单调队列) 这题与洛谷的滑动窗口那题比较像,不过那题是维护两个单调队列,不过这题只能用线性的方法做。而且还不能开1e7的数组,会MLE. 题目: 题意: 给出一个n,A,B。其中 ...
2019-07-07
0
491
计蒜客- 2019计蒜之道D
计蒜客- 2019计蒜之道D. “星云系统”(单调队列/单调栈) 题意: 现在给定你一个字符串 s s s 以及一个整数 ...
2019-07-07
0
439