Speranza_Leaf

摘要： 大概有一些计算几何基础 1.向量 因为文化课没学好，还是写写点/叉积吧(丢人 向量点积：对应项乘起来/模长相乘然后乘夹角余弦值 向量叉积：$x1y2-x2y1$，表示向量$1$与其逆时针方向上的向量$2$表示的平行四边形的面积 向量旋转：将$x,y$逆时针旋转$θ$，用复数转：$(x+yi)(sin 阅读全文

摘要： 题面 最普通的$O(n\log^3 n)$做法，普通的线段树套无旋树堆。然后无旋树堆似乎常数比较大，T了两个点总之没Splay大，懒得卡了，反正现在也没有会出这种二逼题的出题人 简单说一说树套树，因为可能第一次做不太好理解这个概念，其实说起来比较简单：以我写的这个线段树套平衡树为例，因为题目要我们维 阅读全文