阅读背景:

9.17题解

来源:互联网 

我们搬家了,被从政新楼驱逐到了扬帆楼,回到了级部的视线范围内

T1

考场上并没有发现什么性质,就用二分答案加$set$贪心水了过去,如果二分答案,那么我们对于每个人一定是去找远离终点方向上可以打的最远的怪去打,这样的话给别的人留下的合法的机会就更多,如果这个怪在远离终点的方向上没有怪可打了,就找靠近终点方向上最近的怪去打,如果两个方向上都没有可打的合法的怪了,直接$return$ $false$就可以了,分为在终点左边的和右边的两种情况,搞一搞就可以了,复杂度是$O(nlognlogAns)$,$Ans$代表答案区间,$n$是每次$check$时枚举每个人,$logn$是$set$自带的,毒瘤出题人并没有把最大的数据放在最后一组,导致我并没有看到最大的,然后我数组就开小了,我就$RE90$了考场上并没有发现什么




你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: