cengzh @ 2024-12-17 22:08:52
题解链接:https://www.luogu.com.cn/article/2nma8ksq
理由:
dsu on tree的题本来就少,结果CF封了,能做的题就更少了,用户提供的那题都没转正,题解也少。想学树上启发式合并的人根本就不懂自己打得对不对。虽然是点分治的模板,但是用dsu没问题的话为什么不用呢,初学者可以把这题当成dsu的模板题,因此dsu的题解还是有必要的吧(?,反正就是希望后来有人尝试dsu写的时候有题解来看。
本人也注意到题解中有一篇dsu题解,是在本人尝试用dsu打这题之前就看到了。但问题是文字只解释了dsu原理,甚至没有结合本题去讲,当时我看得头昏眼花,代码注释也没有。请求添加题解,我在题解中加了大量注释,也尽量解释了做题思路,也是对这篇题解的一点补充吧,希望能过。
另外,若违规的话提醒一下我,会紫衫的。
对了,能不能帮我at一下管理员呀,要从机房回家了qwq
by cengzh @ 2024-12-17 22:35:22
回到家啦。
@10circle @minstdfx @realskc
by cengzh @ 2024-12-18 12:26:43
再加几个qwq
@PolarisAustralis @ShineEternal @Little09