如题

题面：给定一棵有根树，点有权和颜色(黑/白)，支持修改点权，修改颜色，查询一棵子树内的点两两的最近黑公共祖先的点权和。根 $0$ 仅有一个儿子 $1$，根始终为黑且权始终为 $0$，点数 $2\times 10^5$，操作数 $4\times 10^5$

随机数据满足的性质：每个点 $i$ 的父亲在 $[0,i-1]$ 中等概率随机，操作给定的点随机。

我的暴力：求出每个点是多少对点的 LCA，维护每个点的最近黑色祖先，然后暴力修改查询。

暴力代码扔二楼，缺省源等无关内容已删去