sp3267专题

SP3267 DQUERY - D-query(莫队算法,区间不同数)

题意: 询问区间有多少个不同的数。 思路: 莫队裸题。 十分神奇的算法,我觉得关键就是离线排序,但是左端点的判据是第几块(分块),右端点的判据是大小。就这么一点点小改动,大大减小了复杂度ORZ。 #pragma GCC optimize(2)#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>us