热门标签
更多>
搜索结果
查询Tags标签： sze，共有 3条记录-
P3250 [HNOI2016] 网络 （树剖+堆）
本题有插入路径和删除路径，在每个节点维护插入堆和删除堆，查询时两者top一样则一直弹出。如果每个节点维护的是经过他的路径，显然有些不好处理，正难则反，每个点维护不经过他的路径，那么x节点出了故障时，我们就查询x，查询到的就是x出故障后不受影响的路径。 （洛谷…
2022/7/15 23:23:40 人评论 次浏览 -
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 人评论 次浏览
