2020年9月11日
芝士：树上莫队
摘要： 树上莫队 将区间的莫队算法拓展到树上，以此来解决一些树上路径的问题 思路 考虑为什么普通莫队为什么只是排一个序就可以把暴力的时间复杂度除以$\sqrt n$？ 其原因是保存了之前的结果，也就是指对于重复的部分不需要多余的空间，只需要调整询问的顺序就可以在整体上得到最大的优化。 树上莫队也是如此，但是 阅读全文
posted @ 2020-09-11 20:21 loney_s 阅读(188) 评论(0) 推荐(0)