摘要："洛咕" 题意:给定一个长度为$n(n include include include include include include include define ll long long using namespace std; inline int read(){ int x=0,o=1;ch 阅读全文

摘要："题目传送门Ascending Rating" : 给定一个序列$a[1...n]$，对于每个长度为$m$的连续子区间，求出区间的最大值以及从左往右扫描该区间时最大值的变化次数。 考虑到输出可能很大,分别求出异或和即可. 一个长度为n的序列,给出序列的前k个值,剩下的$[k+1,n]$可以由题目给出 阅读全文

摘要：建议不了解STL的读者先了解几个基本的队列的STL.这也是单调队列和单调栈一般都会用到的. 单调队列:建立一个队列,使队列一直具有单调性(满足单调递增或者单调递减),时间复杂度O(N). 那么我们应该如何做到"使队列一直具有单调性"呢? 以单调递增为例,我们O(N)扫描整个序列,每扫描到一个元素: 阅读全文