help: how to solve CSES Traffic lights?

Правка en2, от abhatter, 2020-12-30 04:43:21

Problem link: https://cses.fi/problemset/task/1163

Hello, I am using an interval tree to solve this problem but for 2 test-cases my solution are timing out. I have provided a drawing for the sample input given in the problem description. https://mirror.codeforces.com/6d6ba2/rough_work.PNG

Could you please help me

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
en3 Английский abhatter 2020-12-30 04:48:43 397 (published)
en2 Английский abhatter 2020-12-30 04:43:21 48
en1 Английский abhatter 2020-12-30 04:41:17 311 Initial revision (saved to drafts)