P5355 [Ynoi Easy Round 2017] 由乃的玉米田
莫队 + bitset + 根号分支
乘法似乎是简单的,我们可以直接莫队扫描然后枚举较小数 时间 \((n + m) \sqrt n\)。
加法是一个经典 idea, 莫队套 bitset,然后利用 bitset 的平移来做。
如果会加法,减法就可以解决了,开第二个 bitset 维护 \(1e5 - a_i\)。
除法是最难的 考虑分开考虑
- 大于 \(\sqrt n\) 的情况 我们在莫队里面直接枚举 因为除后值域只有 \(\sqrt n\)
- 小于的情况我们不用莫队 直接做就好了
code :https://www.luogu.com.cn/record/203651015
posted on 2025-02-19 18:06 FurinaHateComma 阅读(75) 评论(0) 收藏 举报
浙公网安备 33010602011771号