2024年7月8日
Something about 计算几何
摘要： 没人做计算几何了，怎么会事呢... 这几把军训...laji时间找点laji题来做 一. 板子 1.basic 2.凸包 3.半平面交 二.板题 三.题目 P3194 给出\(N<50000\)条直线，找出从y正无穷大可见直线 手玩发现所有可见线段构成一个下凸壳。将所有直线按照斜率递增排序，用单调栈 阅读全文
posted @ 2024-07-08 21:32 Kur0n1ko 阅读(33) 评论(0) 推荐(0)