请问这道题可以用可持久化线段树写吗？

题目描述

给定 $n$ 个整数构成的序列 $a$，将对于指定的闭区间 $[l, r]$ 查询其区间内所有满足 $l \le i\le r \wedge L\le a_i \le R$ 的数量。

输入格式

第一行包含两个整数，分别表示序列的长度 $n$ 和查询的个数 $m$。

第二行包含 $n$ 个整数，第 $i$ 个整数表示序列的第 $i$ 个元素 $a_i$。

接下来 $m$ 行每次有三种操作：

1 l r x:对于区间$[l, r]$所有$i$，将$a_i$变为$x$。

2 l r L R：查询闭区间 $[l, r]$ 内所有满足$l \le i\le r \wedge L\le a_i \le R$ 的数量（如果没有，则输出$0$）。

我们记 $last$ 表示上一次 $2$ 操作的答案，则每次操作的 $x,l,r,L,R$ 都要异或上 $last$ 才是真实的 $x,l,r,L,R$。初始 $last$ 为 $0$。

输出格式

对每个 $2$ 操作，输出一行一个数表示这次查询的答案。

数据规模与约定

• 对于 $100\%$ 的数据，满足 $1 \leq n,m \leq 2\times 10^5$，$|a_i|,|L|,|R|\leq 10^9$，$1 \leq l \leq r \leq n$。

保证在操作过程中，所有$|a_i| \leq 10^9$