2020年5月19日
牛客挑战赛40E 小V和gcd树(边权为俩点的gcd，求路径上小于等于k的边权数)
摘要： 题：https://ac.nowcoder.com/acm/contest/5555/E 分析：树上路径，带修改，考虑树链剖分，对于操作1，把u的值改为x，影响的权值只是，u的父亲以及他孩子之间的边，那么我们就把重链的部分修改，其他的边不修改，即对u--son[u]和u--fa[u]的边的gcd修改 阅读全文
posted @ 2020-05-19 22:00 starve_to_death 阅读(209) 评论(0) 推荐(0) 编辑