Karashi

题解

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

/ 注册

全部文章 / 题解（共1篇）

题解 | #Eyjafjalla#

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

暑期多校多校9

2021-08-17

3 470