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

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

Heavy-Light Decomposition with segment tree.

Do you flatten the tree by DFS (prioritizing the heavy child) and use a single segment tree over the whole array,

or build a separate segment tree for each chain?

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

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

Автор WRKWRK, история, 3 года назад, По-английски

In my lasy content,224960717 got TLE in c++14,and 224966171 got AC in c++20.The codes are same.Why is the difference?

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

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