ABC309F Box in Box 题解

ABC309F

首先它说可以旋转啊,显然我让小的相比较是更优的。

然后就变为了三维偏序的存在性问题。

然后直接排序后树套树即可,然后发现这里只需要 $b\in [l,r]$ 时是否存在 $c$ 小于 $qc$,可以直接维护 $b\in[l,r]$ 时 $c$ 的最小值,因为是前缀最小值,树状数组即可维护。

但我考试写的是线段树 + set,自带大常数,需要 ios。

评测记录

posted @ 2023-09-26 22:50  Pengzt  阅读(15)  评论(0编辑  收藏  举报  来源