请求将时限缩短至250ms

P3368 【模板】树状数组 2

有何意义?
by _l_l_ @ 2023-11-15 11:35:36


@[5t0_0r2](/user/999274) 不能有多种做法是把
by LZMqueueNB @ 2023-11-15 11:35:45


BIT 魔怔人差不多得了。
by ScatteredHope @ 2023-11-15 11:39:00


初一是这样的、
by fjy666 @ 2023-11-15 11:49:20


@[5t0_0r2](/user/999274) 没有意义,最好考虑一下分块玩家,题库里没有分块的模板题。
by DioxygenDifluoride @ 2023-11-15 11:52:37


线段树怎么你了?
by KohaD_SEGA @ 2023-11-15 11:53:48


@[5t0_0r2](/user/999274) @[DioxygenDifluoride](/user/260985) 我刚刚试过了,树状数组确实是最快的,但是对于这个题,我所有读入使用快读,输出使用 `printf` ,发现线段树和分块都可以进入250ms,线段树略快,在线段树1那个题中,树状数组略快,但是差得不多。所以说,纠结常数是无意义的。
by LZMqueueNB @ 2023-11-15 11:58:50


|