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 阅读(135) 评论(0) 推荐(0)
 
博客园  ©  2004-2025
浙公网安备 33010602011771号 浙ICP备2021040463号-3