该文被密码保护。

摘要：只做完了 场切的 几题 A - Advertisement Matching \(N\) 个广告，\(M\) 个人，第 \(i\) 个广告需要分给 \(a_i\) 个人观看，第 \(i\) 个人只能收到不超过 \(b_i\) 个不同的广告。\(Q\) 次操作，每次选择一个 \(a\) 或 \(b\) 阅读全文

摘要：忘光啦 /dk /dk 本来 rotate 都会打错的我现在终于会打啦 于是 splay 打错了 基础要点 实链剖分 重链剖分是我们很熟悉的一个结构，它的优秀之处在于可以将树上问题更加方便地转化为序列问题（虽然也不全是）。然而注意到重剖只适用于静态树，如果将树结构动态化那么重剖就不太行了。 于是引入 阅读全文