摘要: 莫队算法 gym卡了莫队,于是趁这个机会学一下莫队 莫队的核心是分块排序,这种特殊的排序方法将任务按排序后的顺序完成,可以在解决绝大多数无修改的离线区间问题中极大的优化时间(优化了sqrt ( n )左右)。 Sona NBUT - 1457 题意:n个数,寻问10000次,任意区间内的相等数的次数 阅读全文
posted @ 2020-06-26 14:05 ccsu_madoka 阅读(174) 评论(1) 推荐(1) 编辑