摘要: 1. 分块 咕了,以后讲了再写。 2. 莫队 暴力。 2.1 算法介绍 莫队算法用于 离线 处理问题,但这不代表它不支持修改。 莫队的思想是,将一次询问进行延拓,进而得到下一次询问的答案。当然,这不只是延拓,还有向内收缩的操作。为了行文方便,我们在下文中只称之它为延拓。 直接暴力地延拓显然无法保证复 阅读全文
posted @ 2025-03-20 21:38 Eliauk_FP 阅读(33) 评论(0) 推荐(0)