526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
396C
CF396C On Changing Tree 题解
CF396C 考虑将贡献表示出来:\(\forall v\in \text{subtree}_u\),\(v\) 会加上 \(x - (dep_v - dep_u)k\),然后发现这个东西可以维护整棵子树,即把 \(x,dep_u\times k\) 和 \(dep_v\times k\) 分开计算 ......
题解
Changing
396C
Tree
396
更新时间 2023-12-27
共1篇 :1/1页
首页
上一页
1
下一页
尾页