摘要： POJ2019 给定一个正方形，每个点有权值。再给出一些询问，求询问范围内最大值与最小值之差。可以先对每行用单调队列求出极值，然后再对每列操作。由于有效点个数小于询问个数，所以可以先把所有范围都计算出。POJ2133 给定一些01串，问通过xor操作能否得出一个目标串？不能的话尽量接近，还是多解让操作数尽量少，仍然多解让数值尽量小。首先对于操作数，由于xor操作具有交换律，实际上就是参与操作的串的个数减一。由于要求很多，我们尽量用一种方法求出所有可以到达的状态，然后枚举求最优。由于n只有16，可以状态压缩然后进行BFS，这样也能求出得到每种状态的最小操作数。POJ1113 裸凸包。学习了水平序 阅读全文