2017年11月20日
SDOI2017树点染色
摘要： 题目链接 发现1操作很像lct中的access，然后它每次染的又是一个新颜色，因此同一个颜色就在同一颗splay里了，且一个点到根的权值val[i]也就是到根路径上虚边的个数，然后看access时会对哪些点的val[i]产生影响。 以下的原儿子表示原来与x在同一颗splay中的儿子 (注意不是spl 阅读全文
posted @ 2017-11-20 21:58 BLMontgomery 阅读(278) 评论(0) 推荐(0) 编辑