POJ – 3321 – Apple Tree (树状数组,DFS序,模板)

题目链接:POJ - 3321 题目大意: 有一颗树,根永远为1. 初始状态每个节点上的值都为1 有两种操作: 查询某一节点子树上所有节点和的值 将某一节点值取非 题目分析: 利用DFS序将树转变成线性区间结构,然后利用树状数组即可。 注意:莫名奇妙的卡vector,要用 vector<vec…