lambda QAQ

这个题感觉叉姐讲的灰常好，我就不献丑了偷偷放上链接具体代码就是两遍DFS感觉也没什么好讲的样子？那就看代码吧恩（点头）-------------------------我是代码的昏割线-------------------#includeusing namespace std;const int maxn = 112345;vector e

要是你想做这个题，你首先要知道一个基(shen)本(qi)的性质：树上的每个子树的dfs序都是连续的一个很显然的性质（知道了就不会忘了）然后就可以做这个题啦区间和用树状数组简单的维护一下就好我的代码维护的是这个子树的空节点（就是没有苹果的节点），那么有苹果的节点数目就是（子树大小）-（空节点数）（轮这个题的坑（1. 数据范围绝对不止1e5,我开到了1e6才能

将操作建立成一个树维护之前的最后一个操作的节点编号，不妨设为lastlast如果当前操作是回退操作，就将lastlast修改为回退的那个节点然后将当前操作作为一个子节点挂在lastlast下面，并且修改lastlast为当前节点对这一个树dfs的过程中，进入一个节点的时候使用这个节点的操作更新维护的信息，离开这个节点的时候撤销这个操作需要注意的是对于操作1、2，需要同时记录这个操作有没有和整体的状态