2020 ccpc 威海 G.Caesar Cipher(线段树维护哈希)
题意:给定一个整数序列,进行q次操作,每次操作要么讲整个区间+1,要么查询某两个等长的区间是否完全相同,每次操作都要对65536取模。
思路:判断相同可以用哈希,所以用线段树维护下就行了。然后考虑怎么处理对65536取模,在线段树上再维护个最大值,每次更新后看最大值是否大于65535,然后暴力往下更新。
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#incl
原创
2021-10-23 17:25:52 ·
275 阅读 ·
0 评论