- 博客(2)
- 收藏
- 关注
RSS订阅原创 USST暑期集训day1
找到2^j接近len max=max(st[i][j],st[][j]);2.向上枚举(二分，找到深度相同if d[x]>=d[u],v=x)3.（无根树）树的重心：mx最小的节点,mx=儿子的子树中最大的节点数。5.堆(优先队列)：二叉树，只能去堆顶拿，堆顶是最值。从上到下搜索，遇到包含，return 值，不包含，return 0。st[i][j]，i向后，pow(2,j)位[i,i+2^j];pre[i][j]：i向上跳2^j步到达的节点。--------以上都是线性--------
2024-07-01 20:23:08
377
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人