洛谷4648 [IOI2007] pairs 动物对数(曼哈顿转切比雪夫)(扫描线+树状数组)(前缀和)
题目洛谷4648 [IOI2007] pairs 动物对数范围与提示一维:M 最大是 75000000二维:M 最大是 75000三维:M 最大是 75题解要分情况讨论啊!一维双指针随便搞,一个指头,没个头找个最大尾,计入答案。二维曼哈顿转切比雪夫+扫描线+树状数组很容易想到一个点能看到的点呈一个45°斜角的正方形,这太难处理了。转成切比雪夫距离就变成了...
原创
2018-10-29 13:53:07 ·
503 阅读 ·
0 评论