随笔分类 -  其他---dsu on tree

【CF600E】 Lomsat gelral
摘要：CF600E Lomsat gelral Solution 考虑一下子树的问题,我们可以把一棵树的dfn序搞出来,那么子树就是序列上的一段连续的区间. 然后就可以莫队飞速求解了. 但是这题还有$\Theta(nlog_n)$的做法.~~能有$\Theta(n\sqrt{n})$的做法要什么$logn 阅读全文
posted @ 2019-01-25 09:06 QwQGJH 阅读(160) 评论(2) 推荐(0) 编辑