2021年10月28日
题解 P6018 [Ynoi2010] Fusion tree
摘要： 发现每个点距离为 \(1\) 的节点就是儿子或者父亲，因此可以把儿子和父亲分开来算。 计算父亲是很容易的，直接维护 \(a\) 的值。对于操作 \(1\) ，在父亲上标记就行了，表示这个点进行过几次的操作 \(1\)。 对于每个节点维护儿子，就会发现是要维护：单点加入、单点删除、全局 \(+1\)， 阅读全文
posted @ 2021-10-28 22:24 Little09 阅读(56) 评论(0) 推荐(0)