摘要:
POJ 3468//线段树主要是解决动态查询... 阅读全文
摘要:
传送门 #include <iostream> #include <cstdio> #include <cstring> #include <cmath> #include <algorithm> #define int long long using namespace std; const in 阅读全文
摘要:
小象喜欢玩数组。他有一个数组a,由n个正整数组成,从1到n进行索引。让我们用索引i表示数字ai。 此外,小象对数组还有m个查询,每个查询的特征是一对整数lj和rj(1 ≤ lj ≤ rj ≤ n)。对于每一个查询LJ,小的大象必须计数,有多少个X数字存在,这样X数恰好在alj,alj+1…arj出现 阅读全文
摘要:
作为一个生活散漫的人,小Z每天早上都要耗费很久从一堆五颜六色的袜子中找出一双来穿。终于有一天,小Z再也无法忍受这恼人的找袜子过程,于是他决定听天由命…… 具体来说,小Z把这N只袜子从1到N编号,然后从编号L到R(L 尽管小Z并不在意两只袜子是不是完整的一双,甚至不在意两只袜子是否一左一右,他却很在意 阅读全文
摘要:
It is winter now, and ... 阅读全文
摘要:
#includeusing namespac... 阅读全文
摘要:
time limit per test:2 ... 阅读全文
摘要:
青蛙的约会 设跳k次,能遇到一起,说明到了同一个点,(x + k * m) = (y + k * n) (mod l), k *(n - m) = (x - y) (mod l) k * (n - m) + t * l = x - y; 令a = n - m; x = k; y = t; b = l 阅读全文
摘要:
#include <bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; int phi[maxn]; void euler() { for (int i = 2; i < maxn; i++) { if (!phi[i]) { 阅读全文
摘要:
#include<bits/stdc++.h> using namespace std; const int maxn = 1e5 + 10; vector<int> G[maxn]; int DFN[maxn], LOW[maxn], index, cnt; int ans[maxn], belo 阅读全文