#include <bits/stdc++.h> using namespace std; typedef long long ll; const int maxn = 1e6 + 5; ll c[maxn], L[maxn], R[maxn]; int n, mx, a[maxn], Hash[maxn], len; int lowbit(int x) { return x & (-x); } void add(int x, ll v) { for (int i = x; i <= mx; i += lowbit(i)) c[i] += v; } ll sum(in...