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)，纪中的数据可以过。

>>阅读原文<<