请求加强数据!
查看原帖
请求加强数据!
448897
Ctrl加C楼主2024/8/21 20:41

关于我在做P5024时粘了我这题的板子,然后发现T飞了。在百思不得其解之时发现我在树剖时把

if(siz[son[u]]<siz[v])son[u]=v;

写成了

if(siz[son[u]]<son[v])son[u]=v;

已经无力吐槽了。。。

关键是这么写既能过正常版也能过加强版。

更关键的是,改成正确的树剖反而还更慢了。

emmmmm,所以还是建议加强一下数据。

2024/8/21 20:41
加载中...