SPOJ QTREE4

Правка en2, от fsociety00, 2018-12-01 17:11:04

Need help! I tried to solve SPOJ QTREE4. I used centroid decomposition, but still getting TLE (time limit exceeded). In my code, a query is processed in O(log(n)^2). How can I improve complexity? Any suggestions. Here is my code.

Теги centroid decomposition, #trees, spoj

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en2 Английский fsociety00 2018-12-01 17:11:04 3 Tiny change: 'd help! I am tried to ' -> 'd help! I tried to '
en1 Английский fsociety00 2018-06-08 12:08:41 327 Initial revision (published)