摘要：
转自http://blog.csdn.net/y990041769/article/details/38258761 计算几何是算法竞赛的一大块，而叉积是计算机和的基础。 首先叉积是计算说向量之间的叉积，那么我们可以这样定义向量，以及向量的运算符重载。 首先在二维坐标下介绍一些定义： 首先在二维坐标 阅读全文
摘要：
转自 http://www.cnblogs.com/kuangbin/p/3188484.html kuangbin关于点的叉积，点积，点绕原点旋转，两直线关系模版： int sgn(double x){ if(fabs(x) < eps) return 0; if(x < 0) return -1 阅读全文
摘要：
转自：http://blog.csdn.net/liang5630/article/details/7917702 rmq算法可用来求区间最值，区间最值差，树上最近公共祖先，时间复杂度O（nlogn） 1. 概述 RMQ（Range Minimum/Maximum Query），即区间最值查询，是指 阅读全文