首先,有一个很暴力的nk的做法,就是对每种颜色分别开棵lct来维护。
实际上,有复杂度与k无关的做法。
感觉和bzoj4025二分图那个题的区别就在于这个题是边dfs线段树边拆分区间。
转载于:https://www.cnblogs.com/Creed-qwq/p/10294631.html
首先,有一个很暴力的nk的做法,就是对每种颜色分别开棵lct来维护。
实际上,有复杂度与k无关的做法。
感觉和bzoj4025二分图那个题的区别就在于这个题是边dfs线段树边拆分区间。
转载于:https://www.cnblogs.com/Creed-qwq/p/10294631.html