我真厲害

逆序對

轉化後，求：

所有 \(l,r\)，區間 \([l,r]\) 中值域在 \([a_r,a_l]\) 的數的最大值。

場上想到了單調關係，即：對於 \(l<l'\)，若 \(a_l>a_{l'}\)，則 \(l'\) 一定不比 \(l\) 優。

所以我們就可以處理出前字尾的一條單調的鏈。然後不會了。

Larrix 的方法是：把我們的字首鏈作為統計區間，掃描字尾，更改字首，最後在字首處求得答案。

感覺這是一個非常神的思路。