- 博客(1)
- 收藏
- 关注
原创 Data structure [树链剖分] [莫队] [分块]
链接 2020牛客暑期多校训练营(第六场) https://ac.nowcoder.com/acm/contest/5671/D 题意 给定一个大小为 nnn 的树, mmm 次询问,查询 xxx 的子树内编号在 [l,r][l,r][l,r] 内 lca=xlca=xlca=x 的点对数。n,m≤200000n,m≤200000n,m≤200000 分析 问题可以转化为,查询 xxx 的子树内在 [l,r][l,r][l,r] 内的点对数,减去 xxx 的每个儿子的子树在 [l,r][l,r][l,r]
2020-08-02 18:32:53 178
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人