摘要：
题意描述： 洛谷 给你一颗 \(n\) 个节点的树，有 \(m\) 次操作，每次操作分为两种： 将 \(x-y\) 路径上的点赋成颜色 \(c\) 询问 \(x-y\) 的路径上的点颜色段的数量 数据范围： \(n,m\leq 10^5\) solution 树剖的经典题。 看到这个题的第一眼就会想 阅读全文
摘要：
前言 点分治一般是用于解决树上路径问题。 前置知识 树的重心：把重心这个点割掉后，使所形成的最大的联通块大小最小的点。 可以证明重心子树的大小最大不会超过 \(n\over 2\) 重心可以通过 \(dfs\) 一遍求出。 //maxsiz[x] 表示割掉点x后所形成的的最大的联通块的大小 void 阅读全文