tanshunyu

摘要： 8.11 没事干，只能板刷CF2000了。 CF2126F 一棵树，点有颜色，边有边权，若一条边所连接的两点颜色相同，则这条边贡献为 \(0\)。每次修改一个点的颜色，求总贡献。 简单题。考虑修改后对父亲和儿子的影响。若原本的颜色与父亲相同，\(ans\) 加上到父亲的边权；若新的颜色与父亲相同，a 阅读全文

摘要： 我是FHQ单推人，但我还是得学WBLT。 引入 WBLT ( Weight Balanced Leafy Tree ) 顾名思义是 Weight Balanced Tree 和 Leafy Tree 的结合。 Weight Balanced Tree 的每个结点储存这个结点下子树的大小，并且通过保持 阅读全文