摘要：
点分治在处理树上路径问题时非常的好使QWQ 例题： luogu P2664 树上游戏 题解 luogu P5306 [COCI2019] Transport 题解 luogu CF1303G Sum of Prefix Sums 题解 阅读全文
摘要：
考虑点分治。 那么现在问题就是如何快速求出跨过分治中心的点对之间的贡献。 我们考虑分治中心到叶节点路径上某种颜色的第一个节点，显然这个点的子树的每一个节点因为该种颜色产生的贡献都为$1$，我们用$color[i]$记录第$i$种颜色以此方法产生的贡献。并记$sum=\sum color[i]$。 现 阅读全文