摘要: 优雅的暴力。 引入 link。 这道题显然可以用线段树、树状数组做,但如果我偏不用这些数据结构呢? 我们知道,暴力修改和查询最坏是 O(n) 的,这样肯定会挂掉。 那该怎么办呢? 正题 分块 考虑将序列分成若干块,我们设每块长为 B。 对于每次查询 \(\left 阅读全文
posted @ 2025-01-18 14:27 Archippus 阅读(188) 评论(0) 推荐(4) 编辑
点击右上角即可分享
微信分享提示