ABC309F
首先它说可以旋转啊,显然我让小的相比较是更优的。
然后就变为了三维偏序的存在性问题。
然后直接排序后树套树即可,然后发现这里只需要 $b\in [l,r]$ 时是否存在 $c$ 小于 $qc$,可以直接维护 $b\in[l,r]$ 时 $c$ 的最小值,因为是前缀最小值,树状数组即可维护。
但我考试写的是线段树 + set,自带大常数,需要 ios。
评测记录