Zechariah

分类

题解(19)

/ 注册

全部文章（共1篇）

题解 | C. Grab the Seat!

C. Grab the Seat! 题解观察数据范围发现qqq很小，O(n)O(n)O(n)的复杂度可以通过，考虑对每次询问分别独立地去求解。观察出一个重要性质：一个被占的座位与屏幕两端连线所夹的区域以外都是会被挡住的点（动手画一画就能看出来）。实际上，一个被占的座位所去掉的点可以被分成三个部...

贪心暴力

2022-07-19

3 735