2025年8月5日
20250805 省选模拟赛
该文被密码保护。 阅读全文
posted @ 2025-08-05 22:12 XP3301_Pipi 阅读(5) 评论(0) 推荐(0)
长链剖分
摘要： 长链剖分 1. 概念 类似于轻重链剖分，定义 子树最深 的子节点为重儿子，长链为重边组成的链。 一些性质： 所有长链大小之和为 \(n\)，终点都是叶子； 某一点向上跳长链，最多跳 \(O(\sqrt{n})\) 次。 考虑从一个点 \(x\) 开始，每跳一条轻边，一定有另一个子节点深度 \(\ge 阅读全文
posted @ 2025-08-05 21:27 XP3301_Pipi 阅读(39) 评论(0) 推荐(0)
Title