ST表

模板-ST表 題目背景 這是一道ST表經典題——靜態區間最大值 請注意最大數據時限只有0.8s，數據強度不低，請務必保證你的每次查詢複雜度爲 O(1) 題目描述 給定一個長度爲 N 的數列，和 M 次詢問，求出每一次詢問的區間內數字的最大值。 輸入輸出格式 輸入格式： 第一行包含兩個整數 N, M，分別表示數列的長度和詢問的個數。 第二行包含 N 個整數（記爲 ai），依次表示數列的第 ii 項。

>>阅读原文<<