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

Luogu P3674

题意

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

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

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

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

两个数可以在同一位置

$n,q\le10^5,0\le a_i\le10^5$

Read more