随笔分类 -  树上倍增

求和VII
摘要：问题 K: 求和VII 题目描述 master对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k次方和，而且每次的k可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但pupil并不会这么复杂的操作，你能帮他解决吗 阅读全文
posted @ 2018-08-10 20:35 Gang_Li 阅读(218) 评论(0) 推荐(0)