zoj 3911 Prime Query(线段树)

本文主要是介绍zoj 3911 Prime Query(线段树)，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

题目链接：zoj 3911 Prime Query

代码

#include <cstdio>
#include <cstring>
#include <cmath>
#include <algorithm>using namespace std;
const int maxn = 1e6 + 5;
const int maxm = 1e7;
#define lson(x) ((x)<<1)
#define rson(x) (((x)<<1)|1)int N, Q, vis[maxm+5], A[maxn];
int lc[maxn<<2], rc[maxn<<2], S[maxn<<2], T[maxn<<2];void maintain(int u, int k) {T[u] = k;S[u] = vis[T[u]] ==

这篇关于zoj 3911 Prime Query(线段树)的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---