此题同样是dfs序列
对于一个牛到了第i个节点,那么后面访问i节点的牛必然会要统计+1,那么即:对于以i为根的点其子树加一,所以当前这个节点已经被访问过,那么要想访问以这个节点为根的子树的元素,都必须加1,同样还是树状数组。对于它后面的节点不是它的子树,只要将在这个子树的后面那个节点值-1抵消就可以了。
此题同样是dfs序列
对于一个牛到了第i个节点,那么后面访问i节点的牛必然会要统计+1,那么即:对于以i为根的点其子树加一,所以当前这个节点已经被访问过,那么要想访问以这个节点为根的子树的元素,都必须加1,同样还是树状数组。对于它后面的节点不是它的子树,只要将在这个子树的后面那个节点值-1抵消就可以了。