2023年9月2日
P4115 Qtree4
摘要： 提供点分树做法。 先考虑静态问题，发现可以点分治做。具体的，对于每个分治重心，求出每个儿子子树内白点到当前重心的距离最大值。将最大和次大加起来即为两条路径拼接。 考虑动态怎么做？首先建出点分树，每个点维护两个 multiset，记为 sus_usu​ 和 tut_utu​，分别维护 uuu 子树内每 阅读全文
posted @ 2023-09-02 10:38 HappyBobb 阅读(16) 评论(0) 推荐(0)