论文标题
排名的动态产品
Dynamic Products of Ranks
论文作者
论文摘要
我们描述了一个数据结构，该数据结构可以维护其笛卡尔坐标给出的动态集，并维护两个坐标订购级内等级的乘积，在时间$ o（\ sqrt {n \ log n}）中，每个更新每个更新。
We describe a data structure that can maintain a dynamic set of points given by their Cartesian coordinates, and maintain the point whose product of ranks within the two coordinate orderings is minimum or maximum, in time $O(\sqrt{n\log n})$ per update.
