摘要: 题面 不知道大佬们怎么想的,反正我看到这种区间包含性质的并且score只和包含的区间与询问区间挂钩的题,马上就想到了扫描线23333 虽然革命方向无比正确,但却因为SB错误交了5次才 A。 WA第一发:考虑到我们扫描线的话是要坐标离散化的,然而这种做法是默认正方形内至少有一个点。可所有点权都是负值就 阅读全文
posted @ 2019-09-22 19:23 蒟蒻JHY 阅读(417) 评论(0) 推荐(0) 编辑
摘要: 题面 第一眼以为是SG函数找规律题,然后发现并不是公平游戏。。。。 不过后来想了想,其实这样反而更好做。 这个游戏的一个显然的特性是,任何时候当场上存在长度 ∈[b,a)的块时,Bob必胜。(考虑贪心) 而这题的关键是发现,如果Bob操作时场上还有长度>=2b的块,那么Bob也必胜,因为Bob此时可 阅读全文
posted @ 2019-09-22 10:45 蒟蒻JHY 阅读(484) 评论(0) 推荐(1) 编辑