2022年4月7日
题解 P6779【[Ynoi2009] rla1rmdq】
摘要： $\text{Link}$ 题意 给出一颗 $n$ 个结点的有根带权树和长为 $n$ 的序列 $a$，支持操作共 $q$ 次： 令区间 $[l,r]$ 中所有 $a_i$ 变为 $a_i$ 的父亲，即 $\forall i\in[l,r],a_i\gets fa(a_i)$； 查询区间 $[l,r] 阅读全文
posted @ 2022-04-07 13:03 ffffyc 阅读(16) 评论(0) 推荐(0)