jzoj4388 【GDOI2016模拟3.15】染色 （idea, 数据结构毒瘤）题意乍一看就是 log2 l o g 2 log^2先说一个比较经典的做法有一个重构做法还有一个点分树做法 (其实这才是写博客的理由
题意 n <= 1e5乍一看就是log2log2log^2idea也比较多的题好吧，一看操作，瞬间上cdq分治 + 虚树， 4k能写完+调完也是佩服自己。先说一个比较经典的做法然而并不需要这么麻烦，考虑u,v之间多算的距离，就是 2∗dis[lca]2∗dis[lca]2 * dis[lca]对于任意一个黑点x，将x到根的路径上标记 + 1 那么查询点y...
