传奇英雄 @ 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的问题