摘要：
思路： 因为我们要穿过墙，并且要穿过的砖块最少，因此我们应该从从墙缝最多的地方穿过。 那么问题来了，我们如何求得墙缝呢？ 每行每个砖头有自己的宽度，墙缝存在两墙块之间，并且每行的总宽度相同，因此我们通过前缀和，来等效求解墙缝。 假设一行砖头宽度为[1,2,2,1]，那么缝隙的标号就可以设定为1，1+ 阅读全文
摘要：
思路： 还是异或的题。 因为我们前一道题已经得到一个算法,(3 ^ 4 ^ 5) = (1 ^ 2) ^ (1 ^ 2 ^ 3 ^ 4 ^ 5),所以在这题也可以通过该算法来减少异或次数。 我们有个很直接的想法就是从queries没获取一个查询范围，就从L-R的异或，那么最坏时间复杂度就是O(n*m 阅读全文