摘要：
原题链接Description给出平面上坐标非负的n(n≤5×105)个点，找出一个点，使得它到所有其他点的曼哈顿距离的极差最小，求这个极差。（极差=max−min）Solution依然是一道裸题... 阅读全文
摘要：
原题链接Description给出一个n(n≤5×105)个数的数列，其中某个数出现了至少⌊n/2⌋+1，也就是超过一半。求这个数。 内存限制1MB。Solution很妙的解法…当然不是我想出来的... 阅读全文
摘要：
原题链接Description初始棋盘上有n(n≤5×105)个黑色棋子，然后进行m(m≤5×105)次操作： 1. 在(x,y)放一枚黑色棋子。 2. 在(x,y)放一枚白色棋子，并询问它与距离... 阅读全文