题意:有一群卷王坐成一排,第 $i$ 个人卷了 $a_i$ 题,每次所有人会往同一个方向看(往前或者往后),如果最近的人题数比自己多,就多卷一个题(如果这个人和你一样,但他卷了一题,那你也要卷一题),求 $m$ 次后 每个卷王的题数。

有$n$个数$a_1\dots a_n$,进行 $m$ 次操作,分两种:

for(int i=2;i<=n;++i)if(a[i-1]>a[i])++a[i];//1
for(int i=n-1;i;--i)if(a[i+1]>a[i])++a[i];//2

求操作结束后$a_1\dots a_n$的值。

$n,m\leq 3\times 10^5,6s$

- 阅读剩余部分 -

题意

已知 $x$ 满足 $l\leq x\leq r$ ,现在每次能询问一个 $y(0\leq y\leq s)$ ,第 $i$ 次会回答 $ix\geq y$是否成立。

求最少的次数,使得能确定 $x$ 在一个长度 $\leq t$ 的区间内。

$q\leq 100$。

- 阅读剩余部分 -