
单调队列
怎么飞呀
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
Second My Problem First HDU - 3706 (单调队列)
题目链接https://vjudge.net/problem/HDU-3706题目大意给你n, A, B; 让你算S i = A i mod B, T i = Min{ S k | i-A <= k <= i, k >= 1} T i (1 <= i <= n) mod B核心思想裸的单调队列题 具体关于单调队列的知识这个博客讲的比较详细:http://blog.youkuaiyun.com/justm原创 2017-07-04 11:31:05 · 428 阅读 · 0 评论 -
CTU Open Contest 2016 Suspicious Samples(单调队列)
题目链接http://codeforces.com/gym/101505/attachments题目大意按时间顺序给你n个点, 每个点有一个时间t, 和值v。 我们要把所有点和规定时间内所有点进行比较,如果符合则ans++ 规定时间:题目有给定时间间隔tl, 规定时间就是当前去和其他点比较的点(简记为P)的时间-tl, 在此时间间隔内的点都加入比较列表 比较方法:如果操作是max, 那么我们要把比原创 2017-10-03 11:57:33 · 564 阅读 · 0 评论