_Jessie

摘要： 题目大意： 给定n段线段 编号为1~n 接下来m个询问 给定一点 输出离该点最近的线段的最小编号（距离相等时取编号小的) 题解 大致就是 1.坐标范围为（0，2^16-1） 将坐标系划分为2^8*2^8的小块 编号为0~2^8-1 判断线段穿过哪些小块 并用had[ i ][ ]保存穿过 i小块 的 阅读全文