如果使用朴素离散化进行标记可能到 $O(n^2)$，用差分进行优化到 $O(n)$。