Codeforces Round 1133 (Div. 1, Div. 2) is coming soon! Register here. ×

aman_naughty's blog

Direct i question help
By aman_naughty, history, 7 years ago, In English

Problem link

I could not think of any approach but just am getting an intuition of using DSU in reverse or querying offline but I can't think of anything. Someone please help.

I just need an approach not complete code.:)

  • Vote: I like it
  • -4
  • Vote: I do not like it

Comments Comments (3)
| Write comment?
»
7 years ago, hide # |
← Rev. 2  
Vote: I like it +9 Vote: I do not like it

Offline approach combined with applying DSU in reverse order would world fine.

→ Reply
»
7 years ago, hide # |
 
Vote: I like it 0 Vote: I do not like it

can see this blog, it has the same problem.

→ Reply
»
7 years ago, hide # |
 
Vote: I like it +3 Vote: I do not like it

May crop out the URL. The URL in the image leads to reveal email and phone of the person.

→ Reply