Jajceslav's blog

By Jajceslav, 12 months ago, translation, In English

Centroid Decomposition is kinda like Divide & Conquer on arrays (merge sort type divide&connquer) but for trees. Ever thought about it that way? Like HLD is a segment tree but for trees, what do you think? nvm just had a fun thought yesterday, never looked at it from this angle, cool (i attached some imagery)

Full text and comments »

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