摘要：
倍增加线性基。 线性基开3维，p[i][j]表示从i出发，向上2^i个数的线性基。 查询时类似lca，对这之间的线性基进行合并，得到新的线性基数组a，最后贪心的答案。 倍增的时候对前2i-1个和后2i-1的线性基合并，写的有点复杂... 阅读全文
摘要：
1.bzoj 1013 球形空间产生器sphere 最裸的高斯消元，直接套版 设球心坐标为(x1,x2...xn) 那么对于任意两点都可以建立一个方程: (x1-a1)2+(x2-a2)2...+(xn-an)2=(x1-b1)2+(x2-b2)2+...+(xn-bn)2 移项后可得： 2(a1- 阅读全文