ironsoul's blog

By ironsoul, history, 8 years ago, In Russian

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

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]); } }

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

  • Vote: I like it
  • +13
  • Vote: I do not like it