摘要: 题解 看了一遍题解(以及代码)但是没写代码…… 后来做梦的时候忽然梦到了这道题……意识到我需要补一下…… 这道题就是,对于每种颜色,把没有染成这种颜色的点标成黑点,然后计算每个联通块的平方 然后每个点维护,虚儿子黑点的siz,虚儿子的siz的平方,还有splay上的siz和 为了保证最高点是白点,我 阅读全文
posted @ 2019-07-07 19:53 sigongzi 阅读(601) 评论(1) 推荐(0) 编辑