@[yjjr](/space/show?uid=5088)
by Wolfycz @ 2018-01-11 20:22:43
@[Wolfycz](/space/show?uid=21633) 我估计吧,这题确实是1s/点。
然而luogu少放了几个数据。。。
by 老K @ 2018-01-11 20:31:04
@[罗恺](/space/show?uid=8943) 洛谷是12个数据,$bzoj$也是12个,而且由于版权原因不能下载的话,估计就是同一组数据
by Wolfycz @ 2018-01-11 20:33:44
这道题树套树好像有点卡常的啊,但是常数正常的应该都可以过
bzoj是12个数据20个点,但是评测机明显不如洛谷的好,所以差不多
你可以检查一下你的代码的常数,因为很多人都是树套树过的
~~这道题目正解整体二分~~
by chen_zhe @ 2018-01-11 20:35:40
优化了还是过不了最后一个点啊……
完全不理解他们的常数怎么可以这么低……基房里的人都没过掉第12个点
看来蒟蒻只有等学了整体二分之后再来杠了
$bzoj$那群只跑了500多$ms$的人不知道是些什么样的存在
标记永久化说不定可以~~优化时间~~
by Wolfycz @ 2018-01-11 21:03:20