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

[XJOI] 放不下的过去
该文被密码保护。
posted @ 2020-11-03 21:42 Flying2018 阅读(2) 评论(0) 推荐(0)
[WC2014] 紫荆花之恋
摘要：小·清·新 题 阅读全文
posted @ 2020-09-10 14:52 Flying2018 阅读(339) 评论(4) 推荐(1)
点分树学习笔记
摘要：点分树是基于点分治的支持修改操作的算法，所以也叫动态点分治。 具体来说，我们发现对于某些树上的题目，点与点之间的距离十分重要，点与点之间的关系反而不那么重要。比如查询距离 \(u\leq k\) 的点。 由于点分治是一种离线做法，而很多毒瘤出题人往往会加上修改/强制在线，这时候就用到点分树了。 考虑 阅读全文
posted @ 2020-08-06 16:18 Flying2018 阅读(254) 评论(0) 推荐(1)