Codeforces Round 974 (Div. 3) H题 Robin Hood Archery(基础莫队,随机异或哈希)
题目链接CodeforcesRound974(Div.3)H题RobinHoodArchery思路1因为警长是后手,按照最优的策略,只有每一种数的个数是偶数个的时候,警长会平局,否则警长会输。随着询问区间端点的变化,答案的转移是O(1)O(1)O(1)的。因此,我们可以使用基础莫队进行离线求解。代码1#pragmaGCCoptimize("O2")#pragmaGCCoptimize("O3")#