P5355 [Ynoi Easy Round 2017] 由乃的玉米田

莫队 + bitset + 根号分支
乘法似乎是简单的,我们可以直接莫队扫描然后枚举较小数 时间 \((n + m) \sqrt n\)
加法是一个经典 idea, 莫队套 bitset,然后利用 bitset 的平移来做。
如果会加法,减法就可以解决了,开第二个 bitset 维护 \(1e5 - a_i\)
除法是最难的 考虑分开考虑

posted on 2025-02-19 18:06  FurinaHateComma  阅读(75)  评论(0)    收藏  举报

导航