взвешенная выборка с заменой из динамического набора

Мне нужно сделать повторную взвешенную выборку с заменой из динамически меняющегося набора объектов, где каждый объект имеет реальный вес. Операции выборки перемежаются с операциями обновления. Операции обновления включают либо разбиение одного объекта на два объекта с новыми весами, либо объединение двух объектов в один объект с новым весом.

Есть ли бесплатная реализация (предпочтительно на C / C ++) для этой проблемы?

Если нет, есть ли бесплатная реализация статистики динамического порядка (например, описанной в разделе 14.1 «Введение в алгоритмы» Cormen / Leiserson / Rivest), которую я могу попытаться изменить, чтобы решить эту проблему?

Большое спасибо!