摘要： 题目描述 定义一个序列是魔法序列，当且仅当中间所有元素均在第一个和最后一个元素之间。 给定一个长为 \(n\) 的序列 \(a\) ， \(q\) 次询问 \(a[l\sim r]\) 中魔法序列长度最大值。 数据范围 \(1\le n,q\le 5\cdot 10^5,1\le a_i\le 10 阅读全文