看到一些题应该的第一反应
-
看到中位数,首先想到二分答案,\(\le Mid\) 的记为 \(-1\),\(\ge Mid\) 的记为 \(1\),若 \(sum< 0\) 则中位数 \(\le Mid\),否则 \(\ge Mid\) 。
-
看到奇偶性就想到异或 \(xor\) 运算,珂以解决大部分问题。
看到中位数,首先想到二分答案,\(\le Mid\) 的记为 \(-1\),\(\ge Mid\) 的记为 \(1\),若 \(sum< 0\) 则中位数 \(\le Mid\),否则 \(\ge Mid\) 。
看到奇偶性就想到异或 \(xor\) 运算,珂以解决大部分问题。