CF576E Painting Edges

首先，有一个很暴力的nk的做法，就是对每种颜色分别开棵lct来维护。
实际上，有复杂度与k无关的做法。

感觉和bzoj4025二分图那个题的区别就在于这个题是边dfs线段树边拆分区间。

转载于:https://www.cnblogs.com/Creed-qwq/p/10294631.html