CaprYang的博客

题解 将区间按照左端点排序 最开始将前k-1个区间的右端点加入权值线段数 遍历剩下的区间每次把当前区间右端点加入权值线段数并查询倒数第k大的右端点 每次遍历的左端点 到 倒数第k大的右端点的区间则为当前最大区间 使用前缀和求区间和 AC代码 #include <stdio.h> #include <bits/stdc++.h> using namespace std; ty...

题解 经典的最长上升子序列问题 因为数值过大使用二分进行优化 AC代码 #include <stdio.h> #include <bits/stdc++.h> using namespace std; typedef long long ll; const int INF = 0x3f3f3f3f; const int MAXN = 5e4 + 10; int a[MAX...

题解 使用树状数组查询某个范围内的数值的数量，因为数值比较大需要先进行离散化处理。 使用DFS遍历整棵树，当到达某个节点时首先查询区间[a[i]-m, a[i]+m]范围内的数字数量记为last，表示还没到当前子树时已有的数量。 将当前节点值加进梳妆数组，因为自身到自身也算。进行递归，回溯后再次查询区间[a[i]-m, a[i]+m]记为now，表示增加了自身子树之后的数量。 最后每个点的答案f[...