威海G题gym102798G Caesar Cipher（hash+线段树）

题意：一个数组，两种操作，区间+1，和查询两段子数组是否完全一样。

思路：用线段树维护hash值，但是过程中问题很多，比如这个数组的值最大只能是65535，再加会进位，给人一种错觉是可以unsighed short来自然进位，但这样就无法维护hash值了，所以还需要在线段树里面加上一个删除最大值的，这样复杂度也不会加很多。但是这时候仍然有问题，就是这道题的数据比较强，可以卡掉我一直用的unsighed long long的hash方法，最后还是需要两个大质数，一个作为底数，一个作为模数进行hash，看来之后还是少用unsighed long long 了

代码：

#include<bits/stdc++.h>
#define fi first
#define se second
#define lo (o<<1)
#define ro (o<<1|1)
#define mid (l+r>>1)
#define endl '\n'
#define double long double
using namespace std;
typedef long long ll;
typedef unsigned long long ul;
typedef pair<int, int>pii;
typedef vector<int>vi;
struct tri {int a, b, c;};
const int N = 5e5 + 10;
const int inf = 0x3f3f3f3f;
const ll linf = 0x3f3f3f3f3f3f3f3f;
const ul mod = 998244353;
const ul mod2 =