2021年9月8日
（淀粉质）P2634 [国家集训队]聪聪可可 and P3806 多次离线查询树上距离为k的点对是否存在
摘要： 一句话点分治：每次找到树的重心，暴力或者不暴力处理以这个重心为分界点的 各个子树 之间 产生的贡献，然后删除这个点，产生很多树，对每棵子树重复上述操作。。。 有点像dsu on tree，都是通过均摊来实现nlogn P3806 提供一种离线处理询问的做法： 点分的过程中在对root的单独处理时，每 阅读全文
posted @ 2021-09-08 18:02 Lecoww 阅读(22) 评论(0) 推荐(0) 编辑