Magic Tree (在线->离线, 线段树/树状数组维护) 第二十届浙大城市学院程序设计竞赛

题目大意:

• 给出一个树,然后m询问,3种操作
• 1 在节点u, 和fa[u] 在他们增加一个节点
• 2 删除一个节点, 把儿子接到父亲上
• 3 查询某个节点的深度

 

思路:

• 直接在线去处理增加和删除是很不好操作的
• 于是考虑离线把这个树建出来
• 然后每次修改只会的对儿子树造成影响, 这里可以用线段树,或者树状数组处理即可
• 区间修改和单点查询利用差分优化一下即可