摘要：ABC133FColorful Tree 题意 给定一颗边有颜色和权值的树，多次询问，每次询问，首先更改颜色为x的边的权值为y，然后输出u到v的距离。 数据都是1e5量级的。 思路 我自己一开始用树链剖分的做法。 // #pragma GCC optimize(2) // #pragma GCC o 阅读全文

摘要：https://www.luogu.org/problemnew/show/P2486 题意 在树上维护两种操作，一种是把$x$到$y$间的点都染成$c$色，另一种是求$x$到$y$间的点有多少个颜色块，比如112221由“11”，“222”，“1”三块组成。 思路 这题的关键是要如何维护这个颜色块 阅读全文

摘要：注意 自己理解着打了一遍，注意两个点跳跃的时候，是比较两个点对应链顶的深度 #include <algorithm> #include <iterator> #include <iostream> #include <cstring> #include <cstdlib> #include <iom 阅读全文