Apiram's blog

By Apiram, history, 16 months ago, In English

https://www.spoj.com/problems/COT/ I saw most mentioned that it could be solved using Persistent Segment Tree,HLD and also Centroid Decomposition. But I tried differently using parallel Binary Search + Fenwick tree.

How
code

Full text and comments »

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