2024年4月11日
莫队算法
摘要： 莫队算法 普通莫队 1.例题：小Z的袜子 2.能够解决怎么样的问题？ 莫队算法能够将一些不强制在线的区间查询问题，使用离线分块的思想，然后利用双指针，将算法的复杂度降低。 3.算法实现原理： 因为是不带修改的，所以我们可以用双关键字进行排序，第一关键字是左端点所在块的编号，第二关键字是右端点的位置， 阅读全文
posted @ 2024-04-11 11:28 orzkeyhacker 阅读(89) 评论(0) 推荐(0)