摘要：
裸的三维偏序。 对x坐标排序，y、z坐标分块。复杂度O(n*sqrt(n*log(n)))。代码很短。 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 struct Point{int x,y,z,num;vo... 阅读全文
posted @ 2014-11-23 21:37
AutSky_JadeK
阅读(465)
评论(0)
推荐(0)
摘要：
经典问题：二维偏序。给定平面中的n个点，求每个点左下方的点的个数。因为 所有点已经以y为第一关键字，x为第二关键字排好序，所以我们按读入顺序处理，仅仅需要计算x坐标小于树状数组。 1 #include 2 #include 3 #include 4 using namespace std; 5 st... 阅读全文
posted @ 2014-11-23 15:39
AutSky_JadeK
阅读(945)
评论(1)
推荐(0)
摘要：
以下部分来自：http://www.cnblogs.com/zhuohan123/p/3726306.html此证明有误。DZY系列。这题首先是几个性质： 1.所有球质量相同，碰撞直接交换速度，而球又没有编号，那么就可以直接视作两个球没有碰撞。 2.所有的方向、初始位置都没有任何用处。然后就是速... 阅读全文
posted @ 2014-11-23 08:32
AutSky_JadeK
阅读(249)
评论(0)
推荐(0)
浙公网安备 33010602011771号
