题意:
给出一些IP段,再给出一些IP,问这些IP是否在这些IP段中.
注意给出的段有可能左>右.要倒一下.
思路:
二分是已知值,找下标.在本题中是已知IP,找此IP应属于的段的下标.找到应属于的段的时候,判断是否在此段中即可.
/**
几个错误:IP左边为高位,右边为低位,这个不能任意改.
要用uint.修改要彻底.
区间合并的时候不仅考虑嵌套,还有重叠,相邻.
**/
#include <cstdio>
#include <algorithm>
using namespace std;
typedef unsigned int uint;
const int MAX = 1000005;
const uint......
阅读全文