单调队列
关注
分享
扫一扫
蒟蒻的ACMer
2014界大学新生
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
poj 2823 Sliding Windows 线段树|单调队列
题意：给你一个长为n的数组求任意连续长为k的子区域最大最小值 区间极值，很裸的线段树。但是正解应该是单调队列，单调队列比线段树快近一倍，因为充分利用之前计算的值。线段树差点超时ACcode：#include #include #include #define maxn 1000100#define tmp (st<<1)#define mid ((l+r)原创 2016-06-14 18:39:06 · 406 阅读 · 0 评论 -
FOJ 1894 志愿者选拔 单调队列
还是利用优先队列乱搞23333//为什么foj不能用万能头文件orzACcode：#include #include #include #include #define maxn 1000010#define ll long longusing namespace std;char s[11];ll a[maxn],tot,num;struct cmp{ bool原创 2016-06-14 19:45:58 · 947 阅读 · 0 评论 -
NKOJ 2150 广告印刷 单调队列
【单调队列】广告印刷Time Limit:10000MS Memory Limit:65536KTotal Submit:296 Accepted:108 Case Time Limit:1000MSDescription最近，afy决定给TOJ印刷广告，广告牌是刷在城市的建筑物上的，城市里有紧靠着的N(NInput第一行，一个整数N 第二行，N个空格间隔的整数，原创 2016-06-15 06:56:10 · 1483 阅读 · 3 评论 -
POJ 3162 Walking Race 树的直径加单调队列
题意：给你一颗树定义一个数组d【i】为i节点能到达最远点对的距离求最长区间d【max】-d【min】小于m的区间分析：d【i】可以求经过i的直径然后其中一个边就是所求，然后第二问就用单调队列同时维护最大值和最小值就行ACcode：#include #include #include #include #define maxn 1000006using namespac原创 2016-10-26 19:54:09 · 323 阅读 · 0 评论