[硫化铂]黑白树

黑白树

题目概述

在这里插入图片描述

题解

这道题关键是我们的同色连通块该怎么维护。
显然,我们是不大可能将连通块单独出来一个一个维护,因为这样势必就要在我们的 4 , 5 4,5 4,5操作上浪费许多时间。
所以,我们可以考虑在如何在我们本身维护点权的同时能够高效地进行连通块的修改与询问。

显然,由于操作

posted @ 2022-03-26 00:03  StaroForgin  阅读(7)  评论(0)    收藏  举报  来源