2018年4月10日
莫队算法解析
摘要： 首先,本人能力有限,不一定能够讲得很清楚,但我尽力让读者看懂 先来看一个题目: HH的项链(洛谷1972) 题目大意:给你一个长度为n的序列,序列中数字,有m个询问,每个询问区间为[l,r],求每个询问的区间内有多少个不同的数字 首先看到这道题目让你用最暴力的方法做你会怎么做,肯定是O(n*m)的暴 阅读全文
posted @ 2018-04-10 20:00 real_l 阅读(475) 评论(0) 推荐(3) 编辑