airship 題解

a i r s h i p airship airship 題解 題目 解題方法 這題有兩種方法： 這題是 R M Q RMQ RMQ模板，用 s t st st表可以過，時間複雜度爲 O ( n log ⁡ 2 n ) O(n\log_{2}^n) O(nlog2n​)。 直接離散化，時間複雜度最壞 O ( n m ) O(nm) O(nm)，紀中的數據可以過。

>>阅读原文<<