#include<stdio.h> #include<queue> #include<string.h> #define Max 1000100 #define inf 0x3f3f3f3f using namespace std; int max(int x,int y){if(x>y) return x;return y;} int min(int x,int y){if(x>y) return y;return x;} int Hash[Max]; int n; int t[Max*4]; int a[Max]; inline vo...