摘要：
比赛的时候一直想的主席树，维护的复杂度已经够了，但是插入又不对了。 最后就卡死了。 莫队老是想不到，太菜了。 正解：莫队离线一下询问。我们从左向右维护点的值。 那么加上每个点的代价，查询一下区间内[a[i] - k,a[i] + k]的个数即可。 减去每个点同理，但是因为自己也会被算在内。所以减去的 阅读全文
摘要：
这题中间转移一直没想明白，一直卡壳。 状态dp[i][j] - i向下最深距离为j的方案数。 状态设置对了，但是发现，子树一直转移维护的时候，枚举i,j一直当成了i + j + 1的深度了。 但是这个其实是距离，我们需要维护的应该是max(i,j + 1)的深度。这样才能转移。 但是这样还是不好考虑 阅读全文