PROBLEM QRYLAND ON CODECHEF (HEAVY LIGHT DECOMPOSITION).

Правка en1, от Dunjeon_Master, 2021-04-26 17:44:35

https://www.codechef.com/problems/QRYLAND This is a problem of heavy light decomposition but I was unable to get about the hash function(xor) concept which is being used in the editorial(https://discuss.codechef.com/t/qryland-editorial/29306) in order to verify that whether the path from u to v of length l is a permutation of numbers from 1 to l or not so if someone could tell something about the concept or the idea then it would be great.

Теги heavy light, codechef, hashing

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en1 Английский Dunjeon_Master 2021-04-26 17:44:35 501 Initial revision (published)