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

相关文章: