首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
sp3267专题
SP3267 DQUERY - D-query(莫队算法,区间不同数)
题意: 询问区间有多少个不同的数。 思路: 莫队裸题。 十分神奇的算法,我觉得关键就是离线排序,但是左端点的判据是第几块(分块),右端点的判据是大小。就这么一点点小改动,大大减小了复杂度ORZ。 #pragma GCC optimize(2)#include <cstdio>#include <cstring>#include <algorithm>#include <cmath>us
阅读更多...