526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Yuezheng
[Ynoi2007]rfplca/[CF1491H] Yuezheng Ling and Dynamic Tree
题目描述 给定一棵大小为 \(n\) 的 \(1\) 为根节点的树,树用如下方式给出:输入 \(a_2,a_3,\dots,a_n\),保证 \(1\leq a_i<i\),将 \(a_i\) 与 \(i\) 连边形成一棵树。 接下来有 \(m\) 次操作,操作有两种: 1 l r x 令 \(a_ ......
Yuezheng
Dynamic
rfplca
1491H
Ynoi
更新时间 2023-12-21
「CF1491H」Yuezheng Ling and Dynamic Tree
\(\text{「CF1491H」Yuezheng Ling and Dynamic Tree}\) \(\text{Solution}\) 根据弹飞绵羊的思路,考虑分块维护一个 \(\text{top}(u)\) 表示 \(u\) 第一个不在当前块的祖先,设块长为 \(O(B)\),考虑如何求 \ ......
Yuezheng
Dynamic
1491H
1491
Ling
更新时间 2023-10-07
共2篇 :1/1页
首页
上一页
1
下一页
尾页