2023年10月26日
题解 QTREE7 - Query on a tree VII
摘要： 题目描述 一棵树，每个点初始有个点权和颜色。 有以下操作： 询问所有 \(u,v\) 路径上的最大点权,要满足 \(u,v\) 路径上所有点的颜色都相同。 反转 \(u\) 的颜色。 把 \(u\) 的点权改成 \(w\) 。 具体思路 记白色为 \(0\)，记黑色为 \(1\)。 LCT 维护的参 阅读全文
posted @ 2023-10-26 15:57 reclusive2007 阅读(23) 评论(0) 推荐(0)