G - Caesar Cipher Gym - 102798G
G - Caesar Cipher Gym - 102798G题意:对于一个区间,有两种操作,一种是对区间每个数+1再mod65536,另一种则是判断两个区间的数是否相同题解:参考题解:很明显线段树,但是判断两个区间的数是否相同用什么?我们可以用hash用线段树维护hash,区间修改和查询,判断两端hash是否相同单hash模板如下:for (int i=1;i<=len;i++) ans=ans*base+(ull)s[i];现在我们看hash如何与线段树操作配套使用:区间