2019年10月14日
模拟退火学习笔记
摘要： 10/14 晚 模拟退火 阅读全文
posted @ 2019-10-14 21:35 lcyfrog 阅读(195) 评论(0) 推荐(0) 编辑
动态点分治学习笔记
摘要： [TOC] 动态点分治学习笔记 对于普通的点分治，我们访问的顺序是当前点 子树中的重心然后递归 然后把重心访问路径重建一棵树就可以维护许多信息 性质 点分树有几个显著特点 1. 树高$\log n$ ，维护信息暴力跳就可以了 2. 点分树上两点的lca一定在原树两点的路径上 3. 点分树的子树是原树 阅读全文
posted @ 2019-10-14 12:00 lcyfrog 阅读(208) 评论(0) 推荐(0) 编辑