VincentBoy's blog

centroid decomposition
By VincentBoy, history, 2 years ago, In English

i am learning about centroid decomposition and i don't know when i can use this algorithm, what problem we can solve?... can someone help me sorry my english is not very good

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

Comments Comments (6)
| Write comment?
»
2 years ago, # |
  Vote: I like it +4 Vote: I do not like it

Bro don't do these easy topics. You are a newbie already.

→ Reply
  • »
    »
    2 years ago, # ^ |
      Vote: I like it +7 Vote: I do not like it

    wtf man I am teal and I still don't understand centroid decomposition

    → Reply
    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it +11 Vote: I do not like it

      What? Not even wavelet tree? What a dissapointment

      → Reply
    • »
      »
      »
      2 years ago, # ^ |
        Vote: I like it +1 Vote: I do not like it

      Yellow and pretty much same lol

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

You do not need to learn centoid decomposition

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

https://mirror.codeforces.com/contest/1654/problem/G

→ Reply