526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P5314
P5314 [Ynoi2011] ODT
好题,牛牛的一个套路。 先树剖一下,我们可以很简单的用树状数组维护每个点的真实值。 对于每个点只维护所有轻儿子的信息,对于每次询问的时候暴力加入当前点,重儿子以及父亲的信息,查询第 \(k\) 大,再删除信息即可。 考虑链修改的影响。因为只维护的是轻儿子的信息,那么只有链上的所有轻边会修改。 具体的 ......
P5314
5314
2011
Ynoi
ODT
更新时间 2023-12-07
共1篇 :1/1页
首页
上一页
1
下一页
尾页