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

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

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

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