2017年11月25日
CC DGCD：Dynamic GCD——题解
摘要： https://vjudge.net/problem/CodeChef-DGCD https://www.codechef.com/problems/DGCD 题目大意： 给一颗带点权的树，两个操作： 1.将两点间最短路上的点权+d 2.查询两点间最短路上的点权的GCD 显然又是树链剖分，点这里看树 阅读全文
posted @ 2017-11-25 19:33 luyouqi233 阅读(1126) 评论(1) 推荐(0)