随笔分类 -  数据结构-分块

[bzoj3809]Gty的二逼妹子序列_莫队_分块
摘要：Gty的二逼妹子序列 bzoj-3809 题目大意：给定一个n个正整数的序列，m次询问。每次询问一个区间$l_i$到$r_i$中，权值在$a_i$到$b_i$之间的数有多少个。 注释：$1\le n\le 10^5$，$1\le m\le 10^6$。 想法：说实话没想到分块和莫队。 考虑莫队如何处 阅读全文
posted @ 2018-09-20 14:37 JZYshuraK_彧 阅读(219) 评论(0) 推荐(0)