单调队列
Cymbals
Public void effect()
展开
-
2018 Multi-University Training Contest 4 A.Ascending Rating(滑窗单调队列)
题目太长了就不贴了。 题目大意是给你前k个数,让你用题目给的公式生成后n - k个数,形成一个长度为n的数列。 之后在上面滑动一个长度为m的区间(窗口),对每个区间求两个东西: 1、区间最大值 2、第一个数后有多少个数比它大。 最后分别输出每个区间上述两个值与区间编号i之间异或后的和。 经典的滑窗问题,需要倒着维护一个递减的单调队列。 单调队列的队头就是要找的最大的元素,而要求的第二...原创 2018-08-04 23:56:48 · 197 阅读 · 0 评论 -
2019牛客多校第三场 F.Planting Trees(单调队列)
题目明确表示要用n3的的算法做。 因此枚举矩阵的上下边界和右边界,再用两个单调队列维护左边界。 #include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 505; int t, n, m, num[maxn][maxn]; int maxx[maxn], minn[m...原创 2019-07-29 00:53:32 · 322 阅读 · 0 评论