tamirOK's blog

By tamirOK, history, 9 years ago, In Russian

Здравствуйте! Помогите решить задачу. Я написал решение с деревом отрезков и получил TL. Помогите оптимизировать решение. Также прошу у знающих совета/ответа на пару моих вопросов:

1) объясните как лучше всего писать такие деревья отрезков(на массивах или указателях).

2) что быстрее map или unordered_map; Однажды я слышал, что если использовать функцию rehash(N) (N — максимальное кол-во ключей), то unordered_map будет работать очень быстро. Можете подтвердить это или опровергнуть?

Спасибо за внимание!

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

»
9 years ago, # |
  Vote: I like it 0 Vote: I do not like it

My solution accept. I used деревом отрезков and binary search I unused map. Before save numbers and inds. They numbers sorted in non-decreasing order. Number delete ("-") used binary search this number found ind. This in ind number change 0.