2018年4月27日
[BJOI 2018]求和
摘要： Description "题库链接" 给你一棵 $n$ 个结点的有根树， $m$ 次询问这棵树上一段路径上所有节点深度的 $k$ 次方和。 $1\leq n\leq 300000,1\leq k\leq 50$ Solution 树剖之后维护 $50$ 个前缀和数组。 ~~只有刷水题才能维持得了生活 阅读全文
posted @ 2018-04-27 16:03 NaVi_Awson 阅读(172) 评论(0) 推荐(0) 编辑