AC3TLE7,求助

P3793 由乃救爷爷

@[川寰boy](/user/566168) 把根号改成 `log` 试试
by Ruiqun2009 @ 2023-03-05 16:43:45


@[Ruiqun2009](/user/589895) dalao能细说一下么
by 川寰boy @ 2023-03-26 01:31:05


@[川寰boy](/user/566168) 将 `PieceLength` 改成 $40$ 左右的一个数。
by Ruiqun2009 @ 2023-03-26 13:53:52


你这样做的时间复杂度是 $\Theta(n)\sim \Theta(\sqrt{n})$,可以将预处理大段的查询改用 ST 表,这样可以做到 $\Theta(n)\sim \Theta(\log n)$。
by Ruiqun2009 @ 2023-03-26 13:56:36


|