热门标签
更多>
搜索结果
查询Tags标签: P6018,共有 2条记录-
题解 P6018 [Ynoi2010] Fusion tree
发现每个点距离为 \(1\) 的节点就是儿子或者父亲,因此可以把儿子和父亲分开来算。 计算父亲是很容易的,直接维护 \(a\) 的值。对于操作 \(1\) ,在父亲上标记就行了,表示这个点进行过几次的操作 \(1\)。 对于每个节点维护儿子,就会发现是要维护:单点加入、单点删除、…
2021/10/28 23:17:29 人评论 次浏览 -
题解 P6018 [Ynoi2010] Fusion tree
发现每个点距离为 \(1\) 的节点就是儿子或者父亲,因此可以把儿子和父亲分开来算。 计算父亲是很容易的,直接维护 \(a\) 的值。对于操作 \(1\) ,在父亲上标记就行了,表示这个点进行过几次的操作 \(1\)。 对于每个节点维护儿子,就会发现是要维护:单点加入、单点删除、…
2021/10/28 23:17:29 人评论 次浏览