勘误：“用两个轴平行正方形最优覆盖和击中一组线段集合的线性时间算法”，Theoretical Computer Science 769 (2019) 63--74

在论文“用两个轴平行正方形最优覆盖和击中一组线段集合的线性时间算法”（TCS 第 769 卷，2019 年，第 63--74 页）中，LHIT 问题被提出如下：对于 $I\!\!R^2$ 中给定的一组不相交线段 ${\cal L} = \{\ell_1, \ell_2, \ldots, \ell_n\}$，计算两个最小尺寸的轴平行全等正方形 ${\cal S}_1$ 和 ${\cal S}_2$，使得它们的并集击中 $\cal L$ 中的所有线段，并提出了一个线性时间算法。后来发现该算法存在一个错误。在此勘误中，我们修正了该算法。修正后算法的时间复杂度为 $O(n^2)$。