大视野1782 slowdown

此题同样是dfs序列

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