2019年5月15日
莫队算法 (Mo's Algorithm)
摘要： 省赛交了不熟莫队的学费之后，决定写篇博客复习一下。由于本人非常鄙视此类暴力算法(因为涉及分块，感觉很不优美，而且我分块姿势也不熟练)，于是一直没有重视，省赛就被教育了…… 比如GDCPC2019广东省赛就有这么一道题： 给定n,m,k，一个长度为n的数组，m次询问。每次询问给出区间[l,r]，要求计 阅读全文
posted @ 2019-05-15 21:05 JHSeng 阅读(1975) 评论(0) 推荐(0) 编辑