「Luogu P3674」小清新人渣的本愿

Luogu P3674

题意

你有一个长为\(n\)的数列\(a\)，\(q\)个询问，有三类，每次指定一个区间\([l,r]\)和一个数\(x\)。

• 询问区间中是否存在两个数相加为\(x\)

• 询问区间中是否存在两个数相减为\(x\)

• 询问区间中是否存在两个数相乘为\(x\)

两个数可以在同一位置

\(n,q\le10^5,0\le a_i\le10^5\)