Open yh2021shx opened 8 months ago
https://yh2021shx.github.io/2023/08/11/%E5%81%9A%E9%A2%98%E7%AC%94%E8%AE%B0/
[AT_abc313_d] Odd or Even 简单题，但是为什么赛场上 WA 了呢？ 弱化题目，设 n=k+1n = k + 1n=k+1，发现只需要每一个数不取询问 kkk 次，通过前缀和得出。 再设 k+1 ∣ nk + 1 \ | \ nk+1 ∣ n，发现只需要类似分块即可解决。 回到原题，... - yh2021shx - yh2021shx's blog
你好！
yh2021shx
commented
8 months ago yh2021shx
commented
8 months ago
https://yh2021shx.github.io/2023/08/11/%E5%81%9A%E9%A2%98%E7%AC%94%E8%AE%B0/
[AT_abc313_d] Odd or Even 简单题，但是为什么赛场上 WA 了呢？ 弱化题目，设 n=k+1n = k + 1n=k+1，发现只需要每一个数不取询问 kkk 次，通过前缀和得出。 再设 k+1 ∣ nk + 1 \ | \ nk+1 ∣ n，发现只需要类似分块即可解决。 回到原题，... - yh2021shx - yh2021shx's blog