airship 题解

$airship$airship 题解

题目

解题方法

这题有两种方法：

1. 这题是$RMQ$RMQ模板，用$st$st表可以过，时间复杂度为$O(n\log_{2}^n)$O(nlog2n​)。
2. 直接离散化，时间复杂度最坏$O(nm)$O(nm)，纪中的数据可以过。