不知

看到题意要模100000007时就知道这个题要么有规律，要么用DP做，注意到1     我们用f[i]表示第一次走到该点时所用的步数，由于1     一个值得注意的地方是：由于DP方程中有减法操作，所以最后得到的结果可能是负数，此时，我们要将它加上若干个1000000007使其变成正数。 #include #include using namespace std; #define M

题意给出三种操作1.add x y将点(x,y)加入坐标系,2.remove x y将x y移出坐标系,3.find x y找到坐标系中在(x,y)的右上方且最近的点。     我们首先记录下每一步操作，进行离线处理。将横坐标进行离散化，这样的话我们可以利用lower_bound找到x对应离散化后的位置pos，对于每一个位置pos我们建立一个set，add操作时，我们将set中加入y即x[pos