09 2023 档案

ABC309F Box in Box 题解
摘要：ABC309F 首先它说可以旋转啊，显然我让小的相比较是更优的。 然后就变为了三维偏序的存在性问题。 然后直接排序后树套树即可，然后发现这里只需要 b∈[l,r] 时是否存在 c 小于 qc，可以直接维护 b∈[l,r] 时 c 的最小值，因为是前缀最小值，树状数组即可 阅读全文
posted @ 2023-09-26 22:50 Pengzt 阅读(20) 评论(0) 推荐(0) 编辑
9.26 T2 树上竞技
摘要：树上竞技 对每条边单独考虑，对于边 e，它将整棵树分为了两个部分，不妨令其大小为 sz 和 n−sz。 则这条边的贡献为：∑i=1mmin(i,m−i)(szi)(n−szm−i)。 这样是无法通过 阅读全文
posted @ 2023-09-26 16:40 Pengzt 阅读(0) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示