sunmk

摘要： 这类 \(O(\log V)\) 的 trick，都是利用了值变化单调且变化幅度大的特性 每次下降或上升都跨越一个“数量级”，因此变化次数有限，即使包在循环中整体也只会是 \(O(n \log V)\) 而非 \(O(n^2)\)。 下面举几个比较典型的例题 GCD问题 gcd为1的最小区间 htt 阅读全文