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

How can i improve this implementation , current gives TLE , is my TC calculation right ?
Автор rickgrimes07, история, 18 месяцев назад, По-английски

https://cses.fi/problemset/task/1139

https://cses.fi/paste/cdb7092742c2c314be200e/

DFS , TC: O(n)

m=2*n

Segment tree , build and query , O(mlogmlogm) , roughly

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