摘要：
思路:我们可以考虑三角剖分，这样问题就变成考虑三角形的选取概率和三角形内有多少个点了。 先用树状数组预处理出三角剖分的三角形中有多少个点，然后用线段树维护，先用原点极角排序，然后枚举i，再以i极角排序，此时线段树的作用就来了，每次到一个询问的教室点，我们就在线段树里面查找之前的概率，统计贡献即可。 阅读全文
摘要：
思路：转换成n条三维空间的直线，求最大的集合使得两两有交点。 有两种情况:第一种是以某2条直线为平面，这时候只要统计这个平面上有几条斜率不同的直线就可以了 还有一种是全部交于同一点，这个也只要判断就可以了。 然后我并不能改出来，wa了好多个点 WA的程序: 只好改成std的写法了。 阅读全文