摘要：
题目：给出一些询问，[l,r]的和为s，问有多少个是错的 1 //并查集 ，，sum[a]表示a与父亲这条路径上的和 2 #include 3 #include 4 #include 5 #include 6 7 using namespace std; 8 9 const int maxn = 2e5 + 5;10 int fa[maxn], sum[maxn];11 int n, m, l, r, s;12 int findFa(int x){13 if (x != fa[x]){14 int t = fa[x];15 fa[x] = f... 阅读全文
摘要：
题目：给出一个序列，找出一个最长的子序列，相邻的两个数的差在d以内。 1 /* 2 线段树优化dp 3 dp[i]表示前i个数的最长为多少，则dp[i]=max(dp[j]+1) abs(a[i]-a[j]) 8 #include 9 #include 10 #include 11 #include 12 13 using namespace std;14 #define lson l,m,rt> 1;30 if (pos = r){36 return sum[rt];37 }38 int m = (l + r) >> 1;39 int ret... 阅读全文