摘要：
第一题很简单嘛，就是裸的动态树分治嘛 对于每一层的重心维护子树路径的信息和子树到上一层重心的点的信息 空间复杂度O(nlogn) 对于每一层我们按dis排序，之后记录军队数量的前缀和 查询的时候我们只需要在这一层二分既可以啦 感觉还是非常的easy呢 时间复杂度O(nlog^2n+mlog^2n) 阅读全文
摘要：
他留给你是背影 关于爱情只字不提 害你哭红了眼睛 他把谎言说的竟然那么动听 他不止一次骗了你 不值得你再为他伤心 他不懂你的心假装冷静 他不懂爱情把它当游戏 他不懂表明相爱这件事 除了对不起就只剩叹息 他不懂你的心为何哭泣 窒息到快要不能呼吸 喔喔 他不懂你的心 他把回忆留给你 连同忧伤强加给你 对 阅读全文