关于我的代码

P4168 [Violet] 蒲公英

qwq___qaq @ 2022-08-03 23:15:23

RT,在查询的时候,我定义了一个桶:

int cnt[maxn];//maxn 是元素的个数

然后每次查询的时候是这样清空数组的:

memset(cnt,0,sizeof(cnt));

这样的时间复杂度是 O(nm) 吗?但是它过了。


by qwq___qaq @ 2022-08-03 23:15:52

评测记录


by MeowScore @ 2022-08-03 23:30:08

本来这题暴力就随便过吧


by qwq___qaq @ 2022-08-03 23:37:00

@LKawaii 而且我没有初始化块长


by Qing_fy @ 2022-08-04 06:57:50

@_sto_pengzijunorz

是的。

memset实现


|