2021年4月21日
The 2019 ICPC Asia Shanghai Regional Contest 补题
摘要： 重现赛过了三道题，我做出来了F题，其他题面都看了看没想到思路~ 挨个看题意看到了F，题意不就n个点的树，每个点有初始点权，需要维护m次操作：操作1：u到v的路径上的点权变成w。2：u到v的路径上的点权加w。3：u到v的路径上的点权乘w。4：求u到v的路径上的点权立方和。树上路径我会lca和树剖，要做 阅读全文
posted @ 2021-04-21 12:55 zzuqy 阅读(98) 评论(0) 推荐(0) 编辑