CF-342E Xenia and Tree – Radical Divide and Conquer
Original link: https://blog.chungzh.cn/articles/cf-342e/ CF342E Xenia and Tree meaning of the title Given a tree of $n$ nodes, initially node 1 is red and the rest are blue. The following operations are required to be supported: Turn a node red. Ask the distance of node $u$ to the nearest red node. A total of $q$ operations. […]
CF-342E Xenia and Tree – Radical Divide and Conquer Read More »