Embiid  

2020年2月25日

Codeforces Educational Codeforces Round 82 --- G. Sum of Prefix Sums
摘要： G. Sum of Prefix Sums(点分治+李超树) 题意: 一棵树上每个点有权值，对于树上一条路径u v,将经过的点依次写下成一个序列$a_1,a_2,...a_r$，而$sum_i=\sum_{j=1}^i a_j$,$f(u,v)=\sum_{i=1}^r sum_i$，求所有路径中最 阅读全文
posted @ 2020-02-25 10:07 Embiid 阅读(122) 评论(0) 推荐(0) 编辑
 
Copyright © 2024 Embiid
Powered by .NET 8.0 on Kubernetes
博客园