随笔分类 - 莫对算法
摘要：题目描述 给出一个长度为 nnn 的数列 a1,a2,a3,...,an{ a_1 , a_2 , a_3 , ... , a_n }a1,a2,a3,...,an，以及 mmm 组询问 (li,ri,ki)( l_i , r_i , k_i)(li,ri,ki
阅读全文
摘要：链接：https://www.nowcoder.com/acm/contest/139/J来源：牛客网题目描述Given a sequence of integers a1, a2, ..., an and q pairs of integers (l1, r1), (l2, r2), ..., (
阅读全文
摘要：推荐博客 ： http://blog.csdn.net/hnshhslsh/article/details/50582926 当时是看了一片讲莫对论文，还是很好懂的，就是暴力的优化，离线 + 分块就可以搞定 这类算法一般的题型是这样的，给你一组数据，让你查询某个区间中是有几个数恰好出现 K 次这样的
阅读全文
