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

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

Can someone please help me in understanding part of the code? Submission 34448654 Problem 916E - Jamie and Tree

Author of the code William Lin

Part of the code I don't understand I think it is something related to storing the ancestors on different levels but I can't understand properly any help will be great.

for(int i=1; i<=lg2(n); ++i)
		for(int j=0; j<n; ++j)
			anct[i][j]=anct[i-1][j]==-1?-1:anct[i-1][anct[i-1][j]];

I have seen other solutions they did the same thing but I couldn't understand.

Update: I understood from Errichto Channel Link

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

»
3 года назад, # |
  Проголосовать: нравится +22 Проголосовать: не нравится

It's binary lifting. You can learn it here: Click