Can someone explain 1917B solution?
Difference between en1 and en2, changed 79 character(s)
This was my solution with O(n^2) complexity which results in MLE:↵

https://codeforces.net/contest/1917/submission/238752759 ↵

Here is the solution with a lower complexity: ↵

https://codeforces.net/contest/1917/submission/239038045↵

I did not understand what was done in the solution. Can anyone explain?


I read the editorial but can't understand that aswell.

History

 
 
 
 
Revisions
 
 
  Rev. Lang. By When Δ Comment
en2 English EErbium 2023-12-30 17:19:39 79 (published)
en1 English EErbium 2023-12-30 17:16:38 325 Initial revision (saved to drafts)