本题每个颜色都会维护一颗线段树，而一个图中的点在线段树中出现的次数就等于它子树中颜色的数量（可能有的会因为动态开点会少一些），但是假设如果都开满的话，最极限的情况下能够卡到 $O(nm)$（一条链，链上颜色互不相同）。而CF上却能过，不清楚是我题里面有什么条件没看到还是我对动态开点的空间有什么误解。

求解答