2019年10月8日
洛谷 P4396 （离散化+莫队+树状数组）
摘要： ### 洛谷P4396 题目链接 ### 题目大意： 有 n 个整数组成的数组，m 次询问，每次询问中有四个参数 l ，r，a，b 。问你在[l，r] 的区间内的所有数中，值属于[a，b] 的数的个数以及种类数。 分析： 1、由于可以离线操作，故采用莫队。 2、由于在莫队的基础上还涉及区间[a，b] 阅读全文
posted @ 2019-10-08 00:47 Sonrisa丶 阅读(288) 评论(1) 推荐(0)