2016年7月5日
POJ 3321：Apple Tree（dfs序+树状数组）
摘要： 题目大意：对树进行m次操作，有两类操作，一种是改变一个点的权值（将0变为1，1变为0），另一种为查询以x为根节点的子树点权值之和，开始时所有点权值为1。 分析： 对树进行dfs，将树变为序列，记录每个点进栈出栈的时间戳作为其对应区间的左右端点，那么其子节点对应区间必在该区间内，对这段区间求和即可，用 阅读全文
posted @ 2016-07-05 21:02 QTY_YTQ 阅读(164) 评论(0) 推荐(0)