数据结构——dfs序
TS15oi
这个作者很懒,什么都没留下…
展开
-
【dfs序】【线段树】【树状数组】苹果树
【题目描述】 here is an apple tree outside of kaka's house. Every autumn, a lot of apples will grow in the tree. Kaka likes apple very much, so he has been carefully nurturing the big apple tree. The tr...原创 2019-03-30 18:34:10 · 219 阅读 · 1 评论 -
【dfs序】【lca】【树状数组】树上修改
【题目描述】 有n个节点N-1条边,这是一颗树,有2个操作: 1 x y v:表示将节点x到y最短路径上所有的点的权值+v 2 x:表示查询节点x的权值 开始的时候每个节点的权值是0 【输入】 第一行是数N,表示N个节点 接下来n-1行,每行描述了n-1条边。 接下来是一个数q表示有q次查询与询问 接下来q行,格式如题 【输出】 若干行 【样例输入】 3 1 2 2 3 3 1 1 2 5 1 1...原创 2019-03-30 18:57:18 · 272 阅读 · 0 评论