这卡常的太过分了吧!

P3806 【模板】点分治 1

传奇英雄 @ 2020-05-18 09:54:09

我写的是正解啊!正解的点分治,而且是m个询问一起处理的。O2已开。T2个点。

https://www.luogu.com.cn/record/33688812

T了n次了,死活没发过。。


by 弦巻こころ @ 2020-05-18 10:15:23

话说为什么这题a了都看不到别人代码啊 /kk


by FZzzz @ 2020-05-18 10:16:21

@Eyjafjalla 他没开代码公开罢


by 弦巻こころ @ 2020-05-18 10:18:05

@FZzzz 我看他开了啊


by 弦巻こころ @ 2020-05-18 10:18:35

而且我也看不到其他人代码,难道是什么奇怪的bug吗


by 传奇英雄 @ 2020-05-18 10:24:20

@FZzzz 听题解说,不要用排序,用桶,节省log,因为k只有1e7,而且不要用memset


by 传奇英雄 @ 2020-05-18 10:25:06

确实,我因为对深度排序多了个log


by FZzzz @ 2020-05-18 10:25:13

@传奇英雄 我说的是你重心可能写假了……


by 传奇英雄 @ 2020-05-18 10:25:21

而且还用了memset


by FZzzz @ 2020-05-18 10:25:30

这题 2log 可过……


by 传奇英雄 @ 2020-05-18 10:25:48

我的重心不假啊!应该是排序和memset的问题


上一页 | 下一页