WRKWRK's blog

By WRKWRK, history, 6 months ago, In English

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?

Full text and comments »

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

By WRKWRK, history, 3 years ago, In English

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?

Full text and comments »

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