wohenshuai

题意 就是给你一个序列，每次可以做一个这样的操作，可以把一段连续k个数都-1，然后再k个数不变，然后2k是一个循环节一直下去，（这里只要对每个操作确定一个2k的循环节就好了，不用管每次从循环节哪里开始那里结束）问至少操作多少次可以变成所有数都是相同的？每次的操作的k是2的幂，且上界为D 分析 首先考虑n是2的幂的情况 就是把这个序列变成一个环，然后区间-1，我们可以先差分，操作变成一个...

题意 有 N 个严格递增的非负整数 a1,a2,…,aN（0≤a1 < a2 < ⋯ < aN≤10^18）。你需要找出 ai+1−ai（0≤i≤N−1）里的最大的值。 你的程序不能直接读入这个整数序列,但是你可以通过给定的函数来查询该序列的信息。关于查询函数的细节,请根据你所使用的语言,参考下面的实现细节部分。 对于子任务1，每次调用M+1 M≤n+12M≤n+12M\l...