莫队算法学习小记 算法创始人莫涛大神。 莫涛队长的算法，%%%%%%%%%算法简介算法前提可以在O(1)O(1)的时间内把[l,r]的询问转移到[l-1,r],[l+1,r],[l,r-1],[l,r+1]的询问，而且不需要修改操作，那么就可以使用莫队算法（[a,b]表示从a到b的区间，包含a和b）算法核心假如有一个询问[l,r]要转移到一个询问[l1,r1]，那么需要的时间为O(|l1−l|+|r1−r|)O(| 小记 2024-10-03 38 点赞 0 评论 57 浏览
