lifehappy

摘要： " 小V和gcd树" 一场只会一签到题的比赛，还记得当时我写这道题，直接暴力，给我TLE的啊，，，， 过了也有一段时间了，我带着树链剖分回来再写这道题，终于给它A了。 思路 这道题目不完全像树链？？？树链不是维护点的权值吗，怎么这题要维护边的权值。 确实这道题是通过点来改变边的权值的，我们考虑如何通 阅读全文

摘要： 树链剖分 DFS序 先来讲一讲DFS序是什么东西，直接上图，方便理解。 估计巨巨们应该知道了DFS序的两个重要的东西，$in,out$数组。 $in$数组就是这个点进入DFS的时间。 $out$数组就是这个点退出DFS递归栈的时间。 这个时间要注意，当有点进入的时候才加，没有点进入的时候不加也不减。 阅读全文