2019年1月25日
[学习笔记]动态点分治
摘要： 动态点分治就这么写了一天。。。 首先，动态点分治跟普通点分治几乎一模一样。所以点分治不会的可以右转模板区了。 我们发现处理树上路径不好处理，所以我们考虑点分治。但点分治带修改呢？ 那动态点分治啊！ 动态点分治就是建出原树的点分树，然后在点分树上暴力跳。因为点分树的高度是 $\log n$ 的，所以一 阅读全文
posted @ 2019-01-25 09:06 Owen_codeisking 阅读(181) 评论(0) 推荐(0) 编辑