题意 给一个数列\(a\),定义\(f(l,r)\)为删除\(a\)中所有满足\(l<=a_i<=r\)的数后的数列,问有多少对\((l,r)\),使\(f(l,r)\)是一个非递减的数列 分析 若\(f(l,r)\)合法,则\(f(l,r+1),f(l,r+2),\dots,f(l,x)\)也都是合法的 把每个数在\(a\)中第一次出现的位置\(S\)和最后一次出现的位置\(T\),若\(f(l+1,r-1)\)合法则满足 \(max(T_{a_1},T_{a_2},…