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

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

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
  • Проголосовать: не нравится