摘要：UVA12304 2D Geometry 110 in 1! 计算几何 基础函数都在里面啦！ \(Code:\) #include<iostream> #include<cstdio> #include<algorithm> #include<cmath> #include<string> #inc 阅读全文

摘要：计算几何基本采用向量来表示点、线、面等基本元素，而非我们平时常用的解析式。 向量的基础运算法则： 给定两个向量$p(x_1,y_1),q(x_2,y_2)$。 加法：\(p+q=(x_1+x_2,y_1+y_2)\) 减法：\(p-q=(x_1-x_2,y_1-y_2)\) 数乘：\(\lambda 阅读全文

摘要：https://www.luogu.com.cn/problem/P5490 扫描线 根据横坐标或纵坐标排序另一方向的线段，进入的赋值$+1$，离开的赋值$-1$ 注意一下，线段树的构造中，一个位置表示的是一个间隔，即$a_1$表示间隔$[1,2]\(，间隔个数为点的个数\)-1$ 如果用点来建，一 阅读全文