首页 > TAG信息列表 > stabf
C20220712T3 牛半仙的妹子Tree
给定一棵树，要求执行3种操作： 给树上某一结点涂色，从下一次操作起每一次向周围传染一个单位。 树上所有点变为正常 询问某个点是否被感染。 \(n,m\leq 10^5\)。 首先想到暴力做法，用栈维护现在被感染的节点以及感染时间，那么对于操作1，2都好解决，对于操作3需要遍历栈并求出是否有节点C20220712T3 牛半仙的妹子Tree
给定一棵树，要求执行3种操作： 给树上某一结点涂色，从下一次操作起每一次向周围传染一个单位。 树上所有点变为正常 询问某个点是否被感染。 \(n,m\leq 10^5\)。 首先想到暴力做法，用栈维护现在被感染的节点以及感染时间，那么对于操作1，2都好解决，对于操作3需要遍历栈并求出是否有节点