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

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

HDU – 3887 – Counting Offspring(DFS序+线段树)

题目链接:HDU - 3887 题目大意:问你对于每个节点,它的子树上标号比它小的点有多少个  题目分析: 利用DFS序建立一个初始节点值都为0的线段树。 每次先查询值,然后讲该点加入到线段树里面去。 给出代码: #include <iostream> #includ…