动态维护时间序列的持续同调

我们提出一种用于维护实数时间序列持续同调的动态数据结构。该数据结构支持局部操作，包括项的插入与删除以及列表的切分与拼接，每项操作时间为 $O(\log n + k)$，其中 $n$ 为关键项数目，$k$ 为增广持续图的变更数。为此，我们设计了一种定制树结构及其非传统表示，称为香蕉树，其本身可能具有独立用途。