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\)