Здравствуйте! Помогите решить задачу. Я написал решение с деревом отрезков и получил TL. Помогите оптимизировать решение. Также прошу у знающих совета/ответа на пару моих вопросов:
1) объясните как лучше всего писать такие деревья отрезков(на массивах или указателях).
2) что быстрее map или unordered_map; Однажды я слышал, что если использовать функцию rehash(N) (N — максимальное кол-во ключей), то unordered_map будет работать очень быстро. Можете подтвердить это или опровергнуть?
Спасибо за внимание!
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.