File failed to load: https://cdn.bootcss.com/mathjax/2.7.5/extensions/MathMenu.js

随笔分类 -  点分治

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

点击右上角即可分享
微信分享提示