关于一段很神奇的代码

学术版

大概意思就是在主函数里定义了一个类似函数的东茜(lambda 表达式)……
by Pentiment @ 2024-04-14 15:24:14


@[Run_Time_Error](/user/879904) 说到 lambda 表达式我差不多就清楚了,这个玩意我一般只有在用 `sort` 的时候才会使用,单独拎出来确实有点抽象( thx
by A_R_O_N_A @ 2024-04-14 15:26:19


@[xie_T34](/user/846661) 为什么这段代码是 $O(n \log n)$,不是 $O(\log V \log n)$($V$ 是数字集大小,就是 $10$)的?
by Bingxiu @ 2024-04-14 15:31:39


@[xie_T34](/user/846661) 写错了 $O(\log T \log^2 n)$
by Bingxiu @ 2024-04-14 15:32:30


@[Bingxiu](/user/676498) 这段代码马峰够抽象,时间复杂度我也不是很清楚,不过这个代码没法 AC 我们那道题($n\le 2 \times 10^5,T\le 10^4$)正解是预处理前缀和然后 $O(1)$ 查询
by A_R_O_N_A @ 2024-04-14 15:37:52


@[xie_T34](/user/846661) 这个数据范围预处理前缀和确实是最优解,但是如果 $n \le 10^{100}$ 就不是了
by Bingxiu @ 2024-04-14 17:31:09


@[xie_T34](/user/846661) (那种情况 $T$ 只能到 $10$
by Bingxiu @ 2024-04-14 17:31:31


|