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

Автор nichke, история, 5 лет назад, По-английски

Hi CodeForces, yesterday I encountered problem 896C related to Chtholly Tree. My understanding of integrals is limited so the comment in the editorial wasn't of great help and I couldn't find any articles online discussing the complexity. I'd appreciate if someone would clearly derive the complexity of the algorithm provided the queries are uniformly distributed (preferably using elementary maths only). Thanks! Regards!

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

»
4 месяца назад, скрыть # |
 
Проголосовать: нравится +1 Проголосовать: не нравится

i guess until now we still don't know too well about this data structure lol