CaprYang的博客

题目链接 A. Maxim and Biology 取连续一段改为ACTG的最小代价 #include <stdio.h> #include <bits/stdc++.h> #define fst first #define sed second using namespace std; typedef long long ll; const int INF = 0x3f...

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