这是本文档旧的修订版!
由于long long的问题T了两次。
呜呜~
在经历了一堆错误的思考后,我发现只需要维护度为1的点或者子树就行了,这些树有两种状态,一种是根节点没有匹配,另一种是根节点已经被匹配,维护数量就可以了。
WA是因为思路不对。
只需要算出打一个怪你至少需要打几次就可以了。很简单,但是我很愚蠢。
WA是因为longlong和整除的情况。