Пожалуйста, прочтите новое правило об ограничении использования AI-инструментов. ×

Получение индекса максимума на отрезке

Правка ru1, от ironsoul, 2016-06-25 19:11:55

Всем здравствуйте, можете подсказать как помимо получения максимального элемента на отрезке получить его индекс в исходном массиве. Реализую дерево сверху:

void build(int v, int tl, int tr) { if (tl == tr) t[v] = a[tl]; else { int tm = tl + tr >> 1; build(v + v, tl, tm); build(v + v + 1, tm + 1, tr); t[v] = max(t[v+v], t[v + v + 1]); } }

Что стоит изменить, для получения индекса максимума?

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru1 Русский ironsoul 2016-06-25 19:11:55 463 Первая редакция (опубликовано)