题目大意:
- 给出一个树,然后m询问,3种操作
- 1 在节点u, 和fa[u] 在他们增加一个节点
- 2 删除一个节点, 把儿子接到父亲上
- 3 查询某个节点的深度
思路:
- 直接在线去处理增加和删除是很不好操作的
- 于是考虑离线把这个树建出来
- 然后每次修改只会的对儿子树造成影响, 这里可以用线段树,或者树状数组处理即可
- 区间修改和单点查询利用差分优化一下即可
Magic Tree (在线->离线, 线段树/树状数组维护) 第二十届浙大城市学院程序设计竞赛
发布时间 2023-04-04 10:48:06作者: VxiaohuanV