开始写的是用线段树的模型 由于结构的差异 线段较烦 节点中只能记录父节点 然后在维护节点中COUNT值的时候 需要不断地从叶节点开始从下到上对count进行更新 正好和线段树相反 结果超时了 这是因为 如果数据中的树是一棵很高的树的话 维护COUNT值会耗时很大 下面是上面思想的超时代码 (用邻接表也许更省时一点,不过想想如果用精简的树状数组会更美观一些) #include<stdio.h>#include<string.h>struct Tree} 相关文章: