对于本题数据的一些说明

P3806 【模板】点分治 1

一扶苏一 @ 2020-02-08 00:56:40

  • 谷的评测机是不存在爆栈一说的，RE 一般只可能是产生了段错误或返回值异常等。
  • 树的所有边权权值总和达到了 10^8，但是询问只到了 10^7，因此在统计子树内路径权值时，需要在经过权值大于 10^7 的时候及时返回，否则由于用了桶来统计路径，大于 10^7 的权值会爆数组，第一篇题解在 #7 会 RE 就是这个原因。如果您也 RE 了，不妨检查一下这里。
  • 如果您是每次询问都点分一次然后被卡常了，可以考虑建出点分树后统一处理所有的询问（也可以像第一篇题解一样一边点分一边处理询问），因为本题点分做法的时间复杂度是 O(nm \log n)，但是点分的复杂度是 O(n \log n)，如果只点分一次，它的巨大常数是不会乘到总复杂度里面去的，这样对效率有非常大的提高。

by mrsrz @ 2020-02-08 00:59:28

我谔谔

by 一扶苏一 @ 2020-02-08 01:01:46

无序列表怎么显示出来这么丑啊（

我预览的时候行距没有这么小啊（

我谔谔

by yurzhang @ 2020-02-08 01:19:48

这么晚还在忙，神扶苏辛苦了 Orz

by yurzhang @ 2020-02-08 01:20:12

神srz也早点睡吧

by StudyingExample @ 2020-02-08 07:10:18

管理员辛苦了！

by mnesia @ 2020-02-08 07:21:47

我谔谔

by LHQing @ 2020-02-08 08:41:46

%%%

by cmll02 @ 2020-02-08 08:48:43

我谔谔

by CSP_Sept @ 2020-02-08 09:43:14

我谔谔

by JNK_DOG @ 2020-02-08 13:00:21

%%%% 谢谢

| 下一页