站外题求助 给你一个区间 $[1,n]$ ，每个位置有一个数a_i，定义 $mex(l,r)$ 为区间 $[l,r]$ 内最小的未出现的自然数。

给定q次操作，每次操作为

1.对于区间 $[l,r]$ ，给定$x,y$，每一个位置 $i$ ，定义向量 $a=(i,a[i])$ ，将这个位置赋值为向量a与向量 $b=(x,y)$ 的叉积的模

2.查询区间 $[l,r]$ 的最小值与 $mex(l,r)$ 的乘积