TianTianChaoFangDe

摘要： 题意概要 一个数组，最多有一个数的绝对值不是 \(1\)，求出所有可以得到的区间和。 思路 这里提供一个 数据结构优化查询前缀和最值 的做法。 最多有一个数的绝对值不是 \(1\)，那我们可以先忽略掉这个数（记该数下标为 \(x\)）。 剩下的数要么是 \(1\)，要么是 \(-1\)，所以我们扩展 阅读全文

摘要： CF2067D - Object Identification 题目大意 有一个对你公开的 \(x\) 数组和一个对你隐藏的 \(y\) 数组，保证没有任何两个相同的 \(\{x_i, y_i\}\)，并且 \(x_i \neq y_i\)，对于这两个数组，有以下两种可能： A：一个有 \(n\) 阅读全文