idy002

摘要： 最大的收获就是题目所说。deal(s) : 处理节点s所在块的问题，并保证： 1、s是该块中最靠近根节点的点，没有之一。 2、s所在块到根节点的路径上的点全都用来更新过了s所在块的所有节点。然后步骤是： 1、找s所在块的重心c。 2、如果s就是c，那么用c更新当前块的所有节点，然后“删除c”... 阅读全文