这道题log^2是不是没有希望
查看原帖
这道题log^2是不是没有希望
10341
GK0328楼主2020/10/25 08:23

实在想不出如何一次边分治处理33棵树。

结果蒟蒻写了一个边分树套边分树。

对第一棵边分治,在第二棵树的虚树上边分治,最后统计答案。

理论复杂度应该是O(nlog2n)O(n \log^2 n),但是我已经T没了。。。(QAQQAQ

2020/10/25 08:23
加载中...