摘要： 题目链接 随机大法妙啊! 原本想考虑每种数的贡献，在不合法的区间做标记；但这不仅麻烦，而且要以k为循环节考虑，不可做。 而对于每次询问，又不能每个数都检验一遍；同时考虑如果只检验区间长度（即所有数出现次数之和）是可能把no判断为yes的。 但发现答案为yes要求每种数都合法，只要有任何一个数（或一个 阅读全文