摘要： 补题链接：Here 算法涉及：位运算，DP 这道题想了很久但实在没想什么巧妙的解法，暴力的代码就不放，这里引用Kur1su 的思路 异或问题优先考虑二进制位，对于这个问题，我们需要考虑偶数长度的区间，那么先对 \([L, R]\) 做处理，因为如果 \(L,R\) 是奇数其实加一/减一没有区别。然后 阅读全文

摘要： 补题链接：Here 算法涉及：前缀和，贡献值计算 经典中位数计数问题，记得以前百度之星也出过类似的题，这道题有一个限定范围是要奇数区间的 我们很容易想到，奇数下标到偶数下标或者偶数下标到奇数下标的长度一定是奇数的 对于每个数字，只可能大于，等于，小于b，于是可以重新分别赋值为1，0，-1 那么维护两 阅读全文