【POJ3321】Apple Tree(DFS序,树状数组)
摘要:
题意:给一棵n个节点的树,每个节点开始有一个苹果,m次操作 1.将某个结点的苹果数异或 1 2.查询一棵子树内的苹果数 n,m<=100000 思路:最近一段时间在思考树上统计问题的算法 发现询问一棵子树中信息的问题一般都是DFS序+线段树或BIT维护 树上两点之间的查询一般都是树剖维护 比如说这题 阅读全文
posted @ 2016-12-05 19:35 myx12345 阅读(810) 评论(0) 推荐(0) 编辑