会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
$\mathfrak{mrclr}$
$为往圣继绝学,为万世开太平$
博客园
首页
新随笔
联系
订阅
管理
2019年4月21日
CodeChef Dynamic GCD
摘要: 嘟嘟嘟vjudge 我今天解决了一个历史遗留问题! 题意:给一棵树,写一个东西,支持一下两种操作: 1.$x$到$y$的路径上的每一个点的权值加$d$。 2.求$x$到$y$路径上所有点权的gcd。 树上路径操作自然能想到树剖,但问题在于区间加操作不好维护。 因此我们先考虑序列上的操作。 求gcd,
阅读全文
posted @ 2019-04-21 08:09 mrclr
阅读(255)
评论(0)
推荐(0)
编辑
公告