摘要: 2020牛客暑期多校(七) C - A National Pandemic(树链剖分) 参考博客 题意: 一棵树支持3种操作: 1 x w, 给x点加w,其它点y加 \(w-dist(x, y)\). 2 x, 将x权值变为$min(0, f(x)) $; 3 x, 查询x的权值$f(x)$ 分析: 阅读全文
posted @ 2020-08-19 20:37 A_sc 阅读(113) 评论(0) 推荐(0) 编辑
摘要: 树链剖分练习题 洛谷补题链接 P3038 USACO11DEC]Grass Planting G /* 2020/8/17/8:34 树链剖分:含点权转边权处理。 */ #include<bits/stdc++.h> using namespace std; #define rep(i, a, n) 阅读全文
posted @ 2020-08-19 11:30 A_sc 阅读(178) 评论(0) 推荐(0) 编辑