Rabbit_hair

摘要： hdu 4666题意：n个事件，op == 0 插入一个点，op == 1删除一个点，每个事件之后询问当前点里曼哈顿距离最大的值；分析：曼哈顿距离等于abs(a.x - b.x) + abs(a.y - b.y);就是c1*(a.x- b.x) + c2*(a.y - b.y)，c1,c2取1或-1；显然只有当c1,c2去恰当值后值才是他们的曼哈顿距离，并且是最大的；这样我们就有思路了，开1 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 u 阅读全文