2018年4月16日
luogu 4427 求和
摘要： bjoi 2018 求和 唯一一道可能切的题一个数组还没开long long就成0分了 题目大意： 一棵有根树，并且希望多次询问这棵树上一段路径上所有节点深度的k次方和，而且每次的k可能是不同的 此处节点深度的定义是这个节点到根的路径上的边数 思路： 考试的时候随便写了个树剖 剖下来之后搞五十个次方 阅读全文
posted @ 2018-04-16 16:41 jack_yyc 阅读(146) 评论(0) 推荐(0) 编辑