Cymbals的博客

题目太长了就不贴了。题目大意是给你前k个数，让你用题目给的公式生成后n - k个数，形成一个长度为n的数列。 之后在上面滑动一个长度为m的区间（窗口），对每个区间求两个东西： 1、区间最大值 2、第一个数后有多少个数比它大。 最后分别输出每个区间上述两个值与区间编号i之间异或后的和。经典的滑窗问题，需要倒着维护一个递减的单调队列。 单调队列的队头就是要找的最大的元素，而要求的第二...

题目明确表示要用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...