Muaath_5's blog

By Muaath_5, history, 12 months ago, In English

Recently, I solved 342E - Ксюша и дерево using Sqrt decomposition.

The problem have two types of queries:

  • Color node $$$x$$$ red
  • Find minimum distance to any red color

I thought, what will be the solution if there is query: Color node $$$x$$$ blue?

I'm not sure if this is solvable using centroid decomposition, but is there another way?

  • Vote: I like it
  • +1
  • Vote: I do not like it

| Write comment?