2018年4月3日
[poj3321]Apple Tree_dfs序_树状数组
摘要： Apple Tree poj-3321 题目大意：给你一个根固定的树，每一个点的点权是0或1，查询子树点权和。 注释：$1\le n \le 10^5$。 想法：刚刚学习dfs序，刷到水题偶哈哈。 什么是dfs序？就是在遍历树的时候记录的每个点的出栈入栈序。这样就可以保证每一个节会出现两次且它的子树 阅读全文
posted @ 2018-04-03 19:29 JZYshuraK_彧 阅读(236) 评论(0) 推荐(0) 编辑