随笔分类 -  算法---LCA

[BJOI2018]求和
摘要：考虑每一次要求的是一条路径上深度的$k$次方和，但是$k \leq 50$，所以可以先把$k$的所有情况预处理出来，然后直接树上差分就行了。 cpp / mail: mleautomaton@foxmail.com author: MLEAutoMaton This Code is made by 阅读全文
posted @ 2019-07-07 12:57 QwQGJH 阅读(134) 评论(0) 推荐(0) 编辑