摘要: 题目描述 $master$ 对树上的求和非常感兴趣。他生成了一棵有根树,并且希望多次询问这棵树上一段路径上所有节点深度的$k$次方和,而且每次的$k$可能是不同的。此处节点深度的定义是这个节点到根的路径上的边数。他把这个问题交给了$pupil$,但$pupil$ 并不会这么复杂的操作,你能帮他解决吗 阅读全文
posted @ 2018-09-30 22:03 lrj124 阅读(225) 评论(0) 推荐(0) 编辑
摘要: Description Consider a single-elimination football tournament involving 2n teams, denoted 1, 2, …, 2n. In each round of the tournament, all teams stil 阅读全文
posted @ 2018-09-30 21:50 lrj124 阅读(160) 评论(0) 推荐(0) 编辑