摘要: 嘟嘟嘟vjudge 我今天解决了一个历史遗留问题! 题意:给一棵树,写一个东西,支持一下两种操作: 1.$x$到$y$的路径上的每一个点的权值加$d$。 2.求$x$到$y$路径上所有点权的gcd。 树上路径操作自然能想到树剖,但问题在于区间加操作不好维护。 因此我们先考虑序列上的操作。 求gcd, 阅读全文
posted @ 2019-04-21 08:09 mrclr 阅读(255) 评论(0) 推荐(0) 编辑