热门标签
更多>
搜索结果
查询Tags标签: 多叉堆,共有 2条记录-
P5689 [CSP-S2019 江西] 多叉堆
试着推了一下静态树的做法,推挂了。。。 考虑一个点接到另一个点会怎么样。 肯定要乘上两边的答案 \(ans_x\times ans_y\)。 然后发现有一部分分在新子树上,其余部分分在其他子树上。由于只考虑大小关系,所以 \(1 2 3\) 和 \(233 114514 1919810\) 本质上是一样的。对于…
2021/10/18 23:40:51 人评论 次浏览 -
P5689 [CSP-S2019 江西] 多叉堆
试着推了一下静态树的做法,推挂了。。。 考虑一个点接到另一个点会怎么样。 肯定要乘上两边的答案 \(ans_x\times ans_y\)。 然后发现有一部分分在新子树上,其余部分分在其他子树上。由于只考虑大小关系,所以 \(1 2 3\) 和 \(233 114514 1919810\) 本质上是一样的。对于…
2021/10/18 23:40:51 人评论 次浏览