由于时代进步了，本题用 pbds 中的可并堆就可以替代线段树合并和 dsu on tree 的做法。

而且由于每条边加入和删除次数是常数，复杂度均摊是对的。

测评记录：https://www.luogu.com.cn/record/137477874 。

learn how to use pb_ds!