ST表

　　突然看見能快速求 區間最大值 神奇呢。 這道題呢 首先一看 sort +單調隊列啊 一股熱血涌上心頭 然後寫了sort 把排序結果輸出後 關掉程序 這個不能寫單調隊列 不行 左端點右端點都不單調，儘管我保證左端點或右端點其中一個單調，但是另一個依然不單調所以用不了單調隊列。 如上圖所示樣例的排序 單調隊列廢了但是 這道題 的題目是ST表 所以我可以搞一些事情 。 比如看書TAT 看書看不懂啊

>>阅读原文<<