摘要：
【BZOJ5212】[ZJOI2018]历史（Link Cut Tree） 题面 "洛谷" "BZOJ" 题解 显然实际上就是给定了一棵树和每个点被$access$的次数，求解轻重链切换的最大次数。 先考虑不带修改的答案。 如果直接考虑全局的答案会很麻烦。 考虑每一个在每一个点处被切换的次数。 显然 阅读全文
摘要：
【BZOJ5211】[ZJOI2018]线图（树哈希，动态规划） 题面 "BZOJ" "洛谷" 题解 吉老师的题目是真的神仙啊。 去年去现场这题似乎骗了$20$分就滚粗了？ 首先$k=2$直接算$k=1$时的边数就好了。$k=3$同理。 这里直接计算每个点的度数就可以做，然后就有$20$分了。 我们 阅读全文