注意到整体二分，kruskal 重构树，可持久化并查集的板子都是紫的，本题理应升紫，虽然很板。