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