Karashi

分类

树链剖分(2) 补题记(5) 题解(13)

/ 注册

TA的专栏 4篇文章 0人订阅

2022杭电多校题解（补题记）

4篇文章 467人学习

全部文章（共1篇）

题解 | #Eyjafjalla#

Emm... 照着标答写的码，再详细捋一遍题目大意：给了一个以 1 为根的有根树，儿子的权值小于父亲的权值。多次询问，病毒在节点爆发，可以向任何权值范围在的节点传播，求最多扩散了多少个节点。整体思路： 1、先让病毒向上传播到节点，满足节点的父节点权值。（这样可以确保病毒只会在以为根...

暑期多校多校9

2021-08-17

3 470