2018年9月3日
bzoj 3236: 洛谷 P4396: [AHOI2013]作业 (莫队, 分块)
摘要： 题目传送门：洛谷P4396。 题意简述： 给定一个长度为\(n\)的数列。有\(m\)次询问，每次询问区间\([l,r]\)中数值在\([a,b]\)之间的数的个数，和数值在\([a,b]\)之间的不同的数的个数。 题解： 第一问可以用主席树维护，但是第二问呢？ 考虑离线处理询问，用莫队算法。 问题 阅读全文
posted @ 2018-09-03 23:56 粉兔 阅读(255) 评论(0) 推荐(0) 编辑