莫队算法（不带修改）模板_不带修改的莫队-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_42640692/article/details/98120139

本文深入讲解了算法实现细节，包括预处理、查询优化及数据结构应用，并提供了多个在线编程竞赛平台上的题目解析，如小Z的袜子、XOR and Favorite Number等，适合算法学习者和竞赛选手。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

算法讲解：
https://blog.youkuaiyun.com/hzj1054689699/article/details/51866615
https://zhuanlan.zhihu.com/p/25017840

#include<bits/stdc++.h>
#define fi first
#define se second
#define FOR(a) for(int i=0;i<a;i++)
#define sc(a) scanf("%d",&a)
#define show(a) cout<<"Here is "<<a<<endl;
#define show2(a,b) cout<<"Here is "<<a<<" "<<b<<endl;
#define show3(a,b,c) cout<<"Here is "<<a<<" "<<b<<" "<<c<<endl;
using namespace std;

typedef long long ll;
typedef pair<int, int> P;
typedef pair<P, int> LP;
const ll inf = 1e17 + 10;
const int N = 1e6 + 10;
const ll mod = 10007;
const int base=131;

ll n,block,m,id,k,t[N];
ll bl[N],a[N],num[10000000];
ll up[N],dw[N],ans;
ll res[N];
//unordered_map<int,int> mp;

struct node
{
	int l,r,id;
}q[N];

bool cmp(node a,node b)
{
	if(bl[a.l]==bl[b.l]) return a.r<b.r;
	return bl[a.l]<bl[b.l];
}

void add(int x)
{
	
}
void del(int x)
{
	
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>n>>k;
	block=sqrt(n);
	for(int i=1;i<=n;i++)
	{
		cin>>t[i];
		bl[i]=(i-1)/block+1;
	}
	for(int i=1;i<=n;i++)
		cin>>a[i];
	cin>>m;
	for(int i=1;i<=m;i++)
	{
		cin>>q[i].l>>q[i].r;
		q[i].id=i;
	}
	sort(q+1,q+m+1,cmp);
	int L=1,R=0;
	for(int i=1;i<=m;i++)
	{
		int id=q[i].id;
		while(R<q[i].r) R++,add(R);
		while(L>q[i].l) L--,add(L);
		while(R>q[i].r) del(R),R--;
		while(L<q[i].l) del(L),L++;
		res[id]=ans;

	}
	for(int i=1;i<=m;i++)
	{
		cout<<res[i]<<" ";
	}



}