摘要:CF588 DIV2 E Kamil and Making a Stream 被打的晕头转向,这大概就是菜吧。。 题意 一个有根树,求所有 链的gcd的和。 思路 看起来可以o(n)做(不过不会),但是我们知道gcd收敛很快,最差收敛一次也是二分之一,那我们我们树上倍增暴力一下每个儿子到根的gcd情 阅读全文
posted @ 2019-09-24 13:54 zhangxianlong 阅读 (42) 评论 (0) 编辑