algorithm - 带移动的垃圾箱包装

Question

我有一个矩形，需要在其中动态放置和删除较小的矩形。这基本上是垃圾箱包装问题，但也允许物品移除。

由于成本原因，我无法在每次删除后重新创建所有内容（这会使复杂性呈指数级增长）：我需要动态添加和删除矩形。此外，移动已经放置的矩形并不简单（因此我会避免它），尤其是移动放置在给定矩形之后的所有矩形不是一个选项。

我需要一个 C++ 实现，但如果它不可用，只需一个算法就可以了。