污miao汪的博客

 题目大意:给你n个数，对于第i个数求区间（i , i+m-1）的最大值以及严格递增序列的长度。 解题思路：n是1e7，所以肯定是单调队列，但是单调队列注意要倒着维护，倒着维护感觉会比较的简单。最大值直接取 head 即可，长度即tail-head的长度。 Ac代码：#include<bits/stdc++.h>using namespace std...

 题目大意：给你n个数，每次可以选择从任意一点开始跳跃，每次跳跃至 (i+k)%n 的位置并获得当前位置的最大快乐值，求跳m步的过程中能够获得的最大快乐值，可以在任何时刻终止该操作。 解题思路：其实这个题初看比较复杂，但是无聊打了个表发现对于 长度为n 的序列，它所有的循环节是等长的。等于说整个序列就是由一些循环节构成的，那么我们把循环节专门挑出来计算跳m步即可。那么问题就...