bzoj5192 [Usaco2018 Feb]New Barns（动态点分治）

时间 2019-12-13

标签 bzoj5192 bzoj usaco2018 usaco feb new barns 动态分治栏目应用数学繁體版

原文原文链接

考试时傻掉了qaq，虽然是不断加点，可是没有强制在线，咱们能够离线作，把树的形态先搞出来，而后对最终的树形态直接点分治，建出重心树，而后考虑每次的加点操做为激活这个点便可。考虑咱们如何找到距x最远的激活点，假设当前根为c。则答案就是x距c的距离再加上c的不含x的子树中最深的点的距离。如何维护不含x这个要求呢？咱们对每一个节点记最深的点mx，最深的点所在子树mxid，和不在mxid子树中的次深的点

>>阅读原文<<

1. BZOJ5192[Usaco2018 Feb] New Barns
2. [bzoj5192][Usaco2018 Feb][LCT]New Barns
3. 点分治&动态点分治小结
4. 动态点分治
5. 点分治&&动态点分治学习笔记
6. 动态点分治入门随讲
7. 动态点分治复习笔记
8. BZOJ4012 [HNOI2015]开店（动态点分治）
9. 【BZOJ3730】震波（动态点分治）[复习]
10. [点分治系列] 静态点分
更多相关文章...
• IP地址分配（静态分配+动态分配+零配置） - TCP/IP教程
• C# 动态数组（ArrayList） - C#教程
• Git五分钟教程
• 算法总结-滑动窗口