网站首页 站内搜索

搜索结果

查询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 人评论 次浏览
扫一扫关注最新编程教程