2022年8月7日
20220728
摘要： 一道计算几何的模板题 点很多值域很小，考虑对每个横坐标求出最大/最小的纵坐标，只有这些点可能在凸包上 递推 $O(p)$ 次后会进入循环节，前面的暴力。之后对于固定的 $x_i$ 而言，只有前 $py$ 个对应的 $y$ 有用。把对应的 $y$ 集合相同的 $x_i$ 一起计算，相当于求 RMQ（这 阅读全文
posted @ 2022-08-07 21:15 401rk8 阅读(34) 评论(0) 推荐(0) 编辑