求助此题复杂度证明

P2501 [HAOI2006] 数字序列

$a_i$ 随机生成导致的
by _ChiFAN_ @ 2024-01-05 20:47:04


@[M1ndeveloped](/user/142114) 因为数据随机生成所以$a_i-i$是近乎单调不增的 那么$a_i$前面比它小的数就不会很多,而且距离不远
by trp_hy @ 2024-01-07 11:48:15


|