网站首页
编程语言
数据库
系统相关
其他分享
编程问答
题日
2024-11-11
题解:P11262 [COTS 2018] 题日 Zapatak
https://www.luogu.com.cn/article/i7ajvm8e哈希好题。题意给定一个序列,每次询问给定两个长度相等的区间,问这两个区间是否只有一个数不一样。思路发现我们要求的信息只与数的出现次数有关,自然想到桶。那么如果有两个区间合法,那这两个区间的桶只有两个位置不同且桶内的值均相