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