你是一位Java工程师，你要写出下面问题的准确Java代码 题目描述: 给出一个数组。你需要求出按顺序对其进行一系列区间操作后最终所得的数组。操作有三种: 1.将下标在L到R之间的元素全部或上X。 2将下标在L到R之间的元素全部与上X。 3.将下标在L到R之间的元素全部设为X。 输入描述： 第一行有一个正整数N(1<=N<= 00000)代表数组的长度。 第二行有N个非负整数，范围在0到2^20-1之间，代表数组中的元素。 第三行有一个正整数M(1<=M<=100000);代表操作次数。 第四行有M个正整数，代表M次操作中的区间左端点。 第五行有M个正整数，代表M次操作中的区间右端点R。 第六行是一个长度为M的字符串，T代表操作1，&代表操作2，一代表操作3.第七行有M个正整数，代表M次操作中的参数X。 输出描述： 在行中输出N个数，代表所有操作按顺序完成后最终所得的数组。

A代表操作2，S代表操作3。 第七行是一个长度为M的字符串，X代表操作1和2中的X的值，S代表操作3中的X的值。 输出描述： 输出最终得到的数组，每个元素之间用一个空格隔开。 示例： 输入： 5 1 2 3 4 5 3 1 3 2 T A S 2 3 1 输出： 1 2 2 7 5 解释： 第一次操作是将下标为1到3之间的元素全部或上2，即1|2=3,2|2=2,3|2=3。 第二次操作是将下标为2到3之间的元素全部与上3，即2&3=2,3&3=3。 第三次操作是将下标为2到3之间的元素全部设为1，即array[2]=1,array[3]=1。最终得到的数组为1 2 2 7 5。 提示： 1.请注意数组下标从1开始，而不是从0开始。 2.请注意操作的顺序，不同的操作顺序可能得到不同的结果。 3.请注意数据范围，使用long类型来避免溢出。