对于本题数据的一些说明

回复帖子

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



请具体说明理由,以增加反馈的可信度。