2020年3月29日
莫队算法整理
摘要： 给出n个数，给出m个询问，每个询问要求输出区间[l,r]之间的数字的种类。(1 <= n , m , ai <= 1e5) 如果题目不要求强制在线的话，这样的题目可以考虑使用莫队算法。（注意数字的取值范围，如果数字是[1,1e9]那就不可以了） 首先拿到这道题目可以想到的最暴力的解法，遍历所有区间[ 阅读全文
posted @ 2020-03-29 18:54 当然是斗笠呀 阅读(218) 评论(0) 推荐(0)