qwqw3qee的博客

定义：离散化，把无限空间中有限的个体映射到有限的空间中去，以此提高算法的时空效率。（百度百科）作用：使数据的值域变小，便于根据值域构造树状数组、线段树等结构。步骤：输入，排序，去重，索引。注意：离散化仅适用于只关注元素之间的大小关系而不关注元素本身的值。参考代码：//离散化处理//功能:将a数组中的数离散化到X数组，使值域变小#include <iostream>#...

Chika and Friendly Pairs题目链接时间：1000ms内存：524288K题意：有一个大小为m的序列a，对于任意两个元素ai和aj,如果他们的差的绝对值小于等于k，我们定义其为“友好对”。现在给出n个询问[L,R]，问在区间[L,R]之间有多少个“友好对”。分析：首先这个题只涉及区间询问，没有涉及区间修改，可以考虑用莫队进行区间暴力。假设已知一个区间内的答...