дальше еще интереснее
народ нашел саму задачу и некоторые варианты ее решения
которые дают в синцелле

https://stackoverflow.com/questions/50518179/interval-map-implementation
https://github.com/projected1/interval-map/blob/master/main.cpp
https://gist.github.com/xphoniex/ec81075f42367c98e97e74726191fd8c

я правда тоже когда то находил на стековерфлов
но она более елегантнее выглядела
и черт потерял не могу больше найти
или потерли или или

дальше еще интереснее
народ нашел саму задачу и некоторые варианты ее решения
которые дают в синцелле

https://stackoverflow.com/questions/50518179/interval-map-implementation
https://github.com/projected1/interval-map/blob/master/main.cpp
https://gist.github.com/xphoniex/ec81075f42367c98e97e74726191fd8c

я правда тоже когда то находил на стековерфлов
но она более елегантнее выглядела
и черт потерял не могу больше найти
или потерли или или