本题数据已加强

P3806 【模板】点分治 1

StudyingFather @ 2020-02-02 12:56:15

感谢 @一扶苏一 提供的数据。

卡掉了 O(n^2) 的暴力和找错重心的解法。


by lx_zjk @ 2020-02-08 00:37:09

@一扶苏一 https://www.luogu.com.cn/record/30288769

可能是我本机的问题 还是RE了


by lx_zjk @ 2020-02-08 00:41:24

@一扶苏一 我一开始以为RE是因为爆栈 然后把dfs改成了bfs然后T了,然后测试了几篇题解发现dfs可以过,


by 一扶苏一 @ 2020-02-08 00:43:03

@Hock 是您两个人都写的有点问题。树的权值总和能达到 10^8 级别,但是询问只有 10^7,您需要在 dist > 10^7 的时候及时返回,不然会爆数组。


by lx_zjk @ 2020-02-08 00:45:17

@一扶苏一 十分感谢大佬能帮忙


by lx_zjk @ 2020-02-08 00:45:34

@一扶苏一 打扰您了


by lx_zjk @ 2020-02-08 00:46:02

@一扶苏一 谢谢大佬


by 一扶苏一 @ 2020-02-08 00:47:33

@Hock 不客气


by lx_zjk @ 2020-02-08 00:47:35

@一扶苏一 过了 谢谢大佬


by bellmanford @ 2020-03-03 23:12:02

太毒瘤了啊啊啊

神仙卡常题%%%


上一页 |