关于我在做P5024时粘了我这题的板子,然后发现T飞了。在百思不得其解之时发现我在树剖时把
if(siz[son[u]]<siz[v])son[u]=v;
写成了
if(siz[son[u]]<son[v])son[u]=v;
已经无力吐槽了。。。
关键是这么写既能过正常版也能过加强版。
更关键的是,改成正确的树剖反而还更慢了。
emmmmm,所以还是建议加强一下数据。