Блог пользователя Jajceslav

Автор Jajceslav, 6 месяцев назад, перевод, По-английски

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)

Полный текст и комментарии »

  • Проголосовать: нравится
  • +116
  • Проголосовать: не нравится