建议数据增强

P4168 [Violet] 蒲公英

Qiubit @ 2024-02-24 08:56:39

因为本题数据过水,原题的离散化+分块做法可以直接离散化之后用桶屮过去,所以申请数据增强。


by Qiubit @ 2024-02-24 08:59:56

@Alex_Wei @minstdfx


by ricky0916 @ 2024-02-24 09:43:21

不行吧,我交过好几发都过不去。


by Qiubit @ 2024-02-24 09:47:07

提交记录


by _fairytale_ @ 2024-02-24 12:51:57

@Qiubit 这种 if(l>r)swap(l,r) 的强制在线一眼随机数据吧


by __LYC__qwq @ 2024-04-23 16:06:08

赞同, 我本来写分块枚举两个快然后枚举每个离散化后的值居然过了。

块长定为 \sqrt{n}

理论时间复杂度 O(n^2)

记录


|