suxxsfe

一言（ヒトコト）

2021年6月23日
P3122 [USACO15FEB]Fencing the Herd G
摘要： https://www.luogu.com.cn/problem/P3122 cdq 分治+凸包 发现一个线是有用的等价于对于所有的 \((x_0,y_0)\) 都有 \(Ax_0+By_0<C\) 或都有 \(Ax_0+By_0>C\) 于是问题就转化为了对于每个直线求 \(Ax_0+By_0\) 阅读全文
posted @ 2021-06-23 21:06 suxxsfe 阅读(98) 评论(0) 推荐(0) 编辑