摘要：
n(n 阅读全文
摘要：
Treap是为了解决BST（二叉查找树）退化成链的问题 Tree=tree+heap 即在BST的基础上多了一个信息：优先级 优先级就按照堆的性质维护 若是大根堆，将优先级高的转到树的上面 前提是保证BST的性质，即中序遍历不变，如图： 观察发现，前一个图的a向上旋转后，中序遍历不变（当然，右图的b 阅读全文
摘要：
很明显是一道半平面交的题。 先说一下半平面交的步骤： 1.用点向法（点+向量）表示直线 2.极角排序，若极角相同，按相对位置排序。 3.去重，极角相同的保留更优的 4.枚举边维护双端队列 5.求答案 1就不说了，2中的极角可以用atan2(y,x)来求,因为atan2精度要高 双端队列的原因是新加的 阅读全文
摘要：
前置 实数 类型 ：千万不要用$float$，用$double$。 精度 ：$eps$一般为$1^{ 8}$或$1^{ 9}$。 比较 ：判断正负： 判断大小： $a b \Rightarrow a b 0$ $a0$，则a在b的顺时针方向 若$\vec a \times \vec b=0$，则a、 阅读全文