查看会员资料
用 户 名:s*****
发送消息- Email:用户隐藏
- Icq/MSN:
- 电话号码:
- Homepage:
- 会员简介:
最新会员发布资源
source
- //给定平面上的几个点 求某个矩形区域包含几个点 //要是点的坐标比较小 可以直接N^2的预处理 1的查询 对每次查询暴力当然也可以,但是适用性可以认为为0。。。 //这个算法不受点的坐标的影响 也不受矩形坐标的影响 效率为nlogn + mlogn n:点的个数 m:为查询次数 //先对数据已x坐标排序 ,这样可以二分出大致区间 //对于y坐标的处理(我上一年的时候直接暴力), 昨天忽然灵感突现,用归并树保存x坐标排序后的数据的每段的y坐标序,然后再进行二分) -//Gi