#include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 5; struct node{     int l, r, val, key, size; }tree[maxn]; int t, tot, root; mt19937 rnd(233); inline in...