摘要：
一开始想的是java大数然后字典树插入前40个。 但是这样会爆内存，数太大了。 但其实超过40之后保存前50位就可以了，这样精度也能保证。 这题题目内存很紧，优化了好几次常数终于过了。 #include<bits/stdc++.h> using namespace std; typedef long 阅读全文
摘要：
一开始想线段树来统计所有直线，发现这样很难做到。 因为最多只有1e6条直线，那么直线存入结构体然后去重即可。 这里去重要对结构体重写一下== 和 <。然后就行了。 也可以把每条直线(x,y,z)换成独特的值来排序，这样可能快一点。 坑点：不在物体里的点就不要去统计了。 #include<bits/s 阅读全文