- 博客(3)
- 收藏
- 关注
原创 [bzoj1007]水平可见直线
注意到图形一定是下凸的,使k为第一关键字,b为第二关键字对直线进行排序,考虑从左到右直线的交点一定是递增的, 单调栈维护#include <cstdio>#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <...
2019-08-13 15:21:20 165
原创 计算几何模板&小结
点集&&向量定义struct point{ double x, y; point(double x = 0, double y = 0) : x(x), y(y) {} point operator + (const point &t) const {return point(x + t.x, y + t.y);} point operat...
2019-08-13 13:48:33 126
原创 后缀数组&&后缀自动机小结
一开始用mapT了一个题,然后换成数组了#include <cstdio>#include <iostream>#include <cstring>#include <string>#include <algorithm>#include <map>using namespace std;const int ...
2019-08-05 16:38:21 693
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人