摘要：dfs无根树转有根树算法 无根树使用邻接表来表示,但是树不联通,无环 所以可以根据指定的一个顶点,来建立一颗树,树是使用父亲数组形式来表示的 无根树 : 根节点任意的树 father数组: 用于记录当前节点的父亲节点. 注意两点 father[root] = 1 表示根无父亲节点 bfs或dfs过程 阅读全文

摘要：线段树 线段树是一种基于分治思想的二叉树结构,用于在区间上进行信息统计,区间修改. 线段树有如下几种性质 1·每个节点代表一个区间 2·唯一的根节点,代表全部区间 3·每个叶子节点代表一个长度为1的区间 对于每个内部节点 非叶节点,左子节点[l,mid] 右子节点[mid + 1,r] 存储方式 使 阅读全文