2018年4月25日
[BJOI2018]求和（树链剖分）
摘要： 题目描述 master 对树上的求和非常感兴趣。他生成了一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的 kkk 次方和，而且每次的 kkk 可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了pupil，但pupil 并不会这么复杂的操作，你能帮他解决吗？ 阅读全文
posted @ 2018-04-25 22:40 Epiphyllum_thief 阅读(319) 评论(0) 推荐(1) 编辑