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

Help on a problem
Автор Medeali, история, 8 месяцев назад, По-английски

i am trying to solve this problem https://codeforces.net/edu/course/2/lesson/4/2/practice/contest/273278/problem/B this is my code https://ideone.com/T1U9z5 i got WA on test 16 but i cannot spot the mistake i made

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

»
8 месяцев назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

Damn, you are green and solving segment tree...

If you know russian you can watch pashka's tutorial on that problem, and find mistake by yourself

→ Ответить
  • »
    »
    8 месяцев назад, # ^ |
      Проголосовать: нравится 0 Проголосовать: не нравится

    first i don't although no need bcs tutorial is in english and secondly it will be no help he uses recursive segment tree while i use iterative one.

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

The problem is on line 89. When you go in the right subtree, you need to subtract the number of $$$1$$$ in the left subtree.

Something like this:

k-=sums[search*2];
search=search*2+1;
→ Ответить