2021年8月2日
CF396C On Changing Tree
摘要： Solution 每个子树都对应DFS序上的一段区间。 发现所有操作要么只针对子树，要么只针对单个节点，因此我们可以利用DFS序将树上的操作转化为区间上的操作。 当我们更新节点 \(u\) 时，对于他的子节点 \(i\)，它的变化值为$x-(dep[i]-dep[u])*k=x+dep[u]*k-d 阅读全文
posted @ 2021-08-02 23:33 kjd123456 阅读(57) 评论(0) 推荐(0) 编辑