2021年12月29日
UOJ33 【UR #2】树上GCD
摘要： 感觉像是长剖？具体的，我们思考如何合并两个子树。 因为本质上 gcd 是属于高维前缀和的范畴的，我们使用 \(\text{Dirichlet}\) 后缀和来合并，然后再后缀差分一下。这样我们合并两个子树的复杂度就是 \(O((n+m)\log\log(n+m)\) 的，其中 \(n,m\) 是两棵子 阅读全文
posted @ 2021-12-29 18:54 Point_King 阅读(104) 评论(0) 推荐(0)