摘要：
树状数组 离散化 莫队 题目链接 求[L,R]内有多少对(i, j)满足|a[i] - a[j]| <= K，我们转换为求[a[i] - k - 1, a[i] + k]的个数 离散化处理a[i], a[i] - k, a[i] + k的下标(二分处理) 然后莫队查询，用树状数组维护这些数，实现区间 阅读全文
摘要：
离线莫队 题目链接 [L,R]区间内: 设每种袜子的数量分别为： 则答案为： 化简即为： 所以我们求：即可 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <map> #in 阅读全文