sortmin的博客

                                 归并排序模板#include <bits/stdc++.h> using namespace std; const int maxn = 1006; int n,a[maxn],b[maxn]; void merge(int l,int mid,int r) { int i = l; int j = mid+1; ...

计算几何 目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离 ...

#include<bits/stdc++.h> const int maxn=100008; int n,k; int s[maxn]; int sa[maxn],rk[maxn],height[maxn],a[maxn],b[maxn],cnt[maxn]; inline void get_sa() { int m=1000; int *rk_1=a,*sa_2=b...