随笔分类 - 算法：数据结构 > 树分治相关

该文被密码保护。

posted @ 2020-11-03 21:42 Flying2018 阅读(2) 评论(0) 推荐(0) 编辑

[WC2014] 紫荆花之恋

摘要：小·清·新题阅读全文

posted @ 2020-09-10 14:52 Flying2018 阅读(321) 评论(4) 推荐(1) 编辑

摘要：点分树是基于点分治的支持修改操作的算法，所以也叫动态点分治。具体来说，我们发现对于某些树上的题目，点与点之间的距离十分重要，点与点之间的关系反而不那么重要。比如查询距离 \(u\leq k\) 的点。由于点分治是一种离线做法，而很多毒瘤出题人往往会加上修改/强制在线，这时候就用到点分树了。考虑阅读全文

posted @ 2020-08-06 16:18 Flying2018 阅读(241) 评论(0) 推荐(1) 编辑