easy : C H Keasy-medium : A F Imedium-hard : B E Lhard : D G JA.提示：题目不是按照难易程度排，所以本题有可能是最难的题定义 为以下标 为结尾的最长合法区间的长度。那么对于一次询问，如果 那么该区间一定是合法区间，反之不是。关于 的计算：初始化 ，如果 ，那么 .由于每次询问的时间复杂度是 ，所以总的时间复杂度 . void solve() { int n; cin >> n; vector<int> a(n + 1); for (int i = 1; i <= n; i++) { cin >&g...