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

Дерево отрезков !
Автор ShyngyS, 10 лет назад, По-русски

Здраствуйте , можете ли вы помочь мне с нахождением ошибкт в коде нахождение максимального элемента в отрезке L and R вот собственно и код http://paste.ubuntu.com/9217576/

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

»
10 лет назад, # |
← Rev. 3   Проголосовать: нравится 0 Проголосовать: не нравится

Строка 82. while(k<n) k*=2; — это лишнее, минимум на отрезке (и вообще любая функция, для которой f(a, b) = f(b, a)) прекрасно работает для любых n.

Строка 89 — разве тут не должно быть t[i]=max(t[i*2],t[i*2+1]);?

Строки 53 и 59. Нужны проверки на четность: if (l%2==1 && t[l]>res) и if (r%2==0 && t[r]>res).

Строка 65 — какое-то лишнее условие.

→ Ответить