rickgrimes07's blog

How can i improve this implementation , current gives TLE , is my TC calculation right ?
By rickgrimes07, history, 14 months ago, In English

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

  • Vote: I like it
  • 0
  • Vote: I do not like it

Comments Comments (0)
| Write comment?