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