OI
XUANMING'S JOURNAL题解 P7096 【[yLOI2020] 泸沽寻梦】
把思考写下来,把远方留在心里。↗场外选手来水波题解。 Part.1 先考虑询问怎么做。 首先我们考虑异或有一个很好的性质,可差分性。 考虑对序列做一个前缀异或和,一段区间(公式)的异或和为(公式),实际上就是(公式)。所以现在我们只用查询序列 …
# OI 继续阅读
OI
XUANMING'S JOURNAL场外选手来水波题解。 Part.1 先考虑询问怎么做。 首先我们考虑异或有一个很好的性质,可差分性。 考虑对序列做一个前缀异或和,一段区间(公式)的异或和为(公式),实际上就是(公式)。所以现在我们只用查询序列 …