摘要：
2020牛客多校 A National Pandemic 题意 一棵树 ，三种操作： 1，一个中心城市 x，所有城市 y 的值+=w-dist(x,y) 2，将城市x的值与0取min 3，询问单点的值。 官方题解 对于1操作，我们考虑一次修改对y来说会增加w-dis(x,y) w-dis(x,y)= 阅读全文
posted @ 2020-08-07 21:56
草丛怪
阅读(154)
评论(0)
推荐(0)
摘要：
全局平衡二叉树 学习资料：博客1，博客2 注：博客1讲得比较详细，博客2的代码和博客1区别。 时间复杂度：\(\mathcal{O(nlogn)}\) 但是 常数比较大（但也没有LCT那么大）！虽然树链剖分的时间复杂度是 \(\mathcal{O(n logn^2)}\)，但是树链剖分有时会更快。复 阅读全文
posted @ 2020-08-07 21:40
草丛怪
阅读(1440)
评论(0)
推荐(2)
摘要：
2020 Multi-University Training Contest 2 Count on a Tree II Striking Back 题意： 一棵含 \(n\) 个点的树，树上每个点都有颜色，m个操作，有两种： $1,x,y$ ：将节点x的颜色设置为 \(y\) $2,a,b,c,d$ 阅读全文
posted @ 2020-08-07 21:32
草丛怪
阅读(230)
评论(0)
推荐(0)
浙公网安备 33010602011771号