摘要： 这题的证明用了鸽笼原理，感觉真的很精妙 自己傻逼写错了个地方，调了老半天 /* 性质，三个向量里必定存在两个向量，相加后模长<=r 证明：三个向量(以及三个对应的反方向向量)中， 必定有两个向量的夹角在[0,60]之间 -> 必有两个向量夹角在[120,180]之间 所以三个合并成两个，重复这个过程 阅读全文

摘要： /* 把所有的阻挡物按x轴排序，对于每个点i，二分去找左右两端点[l,r]，求[l,r]未被阻挡的距离 */ #include<bits/stdc++.h> using namespace std; #define N 400005 #define ll long long typedef doub 阅读全文