LOJ #6201

题意

您正在打galgame，然后突然发现您今天太颓了，于是想写个数据结构题练练手：

给出一个长为$n$的序列$a$。

有$m$个询问，每次询问三个区间，把三个区间中同时出现的数一个一个删掉，问最后三个区间剩下的数的个数和，询问独立。

注意这里删掉指的是一个一个删，不是把等于这个值的数直接删完，比如三个区间是$[1,2,2,3,3,3,3]$,$[1,2,2,3,3,3,3]$与$[1,1,2,3,3]$，就一起扔掉了$1$个$1$，$1$个 $2$，$2$个$3$。

$n,m\le 10^5,a_i\le 10^9$

Luogu P3674

题意

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

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

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

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

两个数可以在同一位置

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