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