摘要：
神级思维！！！discuss中：//定义两个三元组I(xi,yi,zi)和J(xj,yj,zj),(可以看做是空间中的点)//他们的距离为D(I,J)=max{xi-xj,yi-yj,zi-zj}-min{xi-xj,yi-yj,zi-zj}，//给定n个三元组（n<=200000）,求任意两个三元组的差的和//抽化出来的模型是 max(a,b,c)-min(a,b,c)，这个东西吧他放在数轴上 a,b,c//我们要求最大和最小的差就是这三个点构成的线段的距离，那么我们这里再变通下 是不是端点到中间那个点的距离//其实画出这个图的时候，就可以看到这个距离为(|a-b|+|b-c|+|c- 阅读全文
摘要：
自己写个死活都TLE。。。。看的别人的才过。任意一个数都可以分解为n=p1^e1*p2^e2*...*pn^en,,,,其中p1,,p2,,pn为素数,,,,,则n的约数的个数为(e1+1)*(e2+1)*...*(en+1),,,,利用筛法,,我们可以求出1~n中每个数的所有素约数的指数,,,,,C(n,k)=n!/k!/(n-k)!,,,,,,over,,,,//============================================================================// Name : 2992.cpp// Author : // Versio 阅读全文