题目大意: 给出一个树,然后m询问,3种操作 1 在节点u, 和fa[u] 在他们增加一个节点 2 删除一个节点, 把儿子接到父亲上 3 查询某个节点的深度 思路: 直接在线去处理增加和删除是很不好操作的 于是考虑离线把这个树建出来 然后每次修改只会的对儿子树造成影响, 这里可以用线段树,或者树状数组处理即可 区间修改和单点查询利用差分优化一下即可 本栏目推荐文章FIFO设计类模板实现简单的数组深入探索JVM:理解Java程序在虚拟机中的存储和管理从C++CLI工程的依赖库引用问题看.Net加载程序集机制微信小程序 wxs的概念spring与设计模式之三代理模式jQuery自动加载更多程序微信小程序 取列表的for循环的第一个值线段树练习各种语言版本的“Hello, world”程序汇总线段 数组 程序设计 程序 学院线段 程序设计 程序 学院 线段 数组 程序设计 程序 序列 程序设计 程序 学院 线段 程序设计conference标记 成绩 程序 用户 数组 线段 数组 数组 对象 程序 控制台 数组myblog1程序 模板 数组 黑马 程序员 线段 数组dp