考虑出现次数都是 \(k\) 的倍数存在必要条件：区间总和为 \(k\) 的倍数。
如果给每个正整数 \(i\) 都赋随机数 \(a_i\) 并对每次查询求区间和，错误的概率大概为 \(\frac{1}{k}\)。
跑 \(30\sim 40\) 次即可，时间复杂度为 \(O(Tn\log n)\)。
寻找必要条件并判断必要条件错误率。
CF1746F Kazaee
发布时间 2023-10-28 12:03:18作者: ydtz
考虑出现次数都是 \(k\) 的倍数存在必要条件：区间总和为 \(k\) 的倍数。
如果给每个正整数 \(i\) 都赋随机数 \(a_i\) 并对每次查询求区间和，错误的概率大概为 \(\frac{1}{k}\)。
跑 \(30\sim 40\) 次即可，时间复杂度为 \(O(Tn\log n)\)。
寻找必要条件并判断必要条件错误率。