摘要：
"题目" 首先分析数据范围发现m很大，所以线性做法肯定不行，因此考虑倍增，即预处理出每个点跳1次后的位置。然后只用两个数组类似于快速幂，推出每个点跳m次后的位置。 预处理离每个点第k小的点，可以用长度为k的尺子尺取。 c++ include include include include inclu 阅读全文
posted @ 2019-10-08 18:19
DAGGGGGGGGGGGG
阅读(151)
评论(0)
推荐(0)
摘要：
"题目" 该题目可以用辅助数组l[i], r[i]来指向以data[i]为最小值的左端点和右端点。然后最后枚举每个data[i]寻找每个data[i]的美丽值的最大值。 然后辅助数组可以用单调栈求出。 c++ include include include include include inclu 阅读全文
posted @ 2019-10-08 16:25
DAGGGGGGGGGGGG
阅读(120)
评论(0)
推荐(0)
摘要：
"题目" 先判断是否有解，然后开两个栈，分别存进入递归时间复杂度为O（1）的变量，和时间复杂度为O（n）的变量，最后取最大值。 include using namespace std; int T; int tong[1000100]; stack s, s2; int main() { // fr 阅读全文
posted @ 2019-10-08 13:50
DAGGGGGGGGGGGG
阅读(179)
评论(0)
推荐(0)
浙公网安备 33010602011771号