摘要：有时候觉得自己就是个思路搬运机，只会搬运思路 这个题首先说了求的是好区间的个数， 好区间满足条件： 1、二进制位1的数量和为偶数 2、w[i]表示a[i]的二进制上1的个数 ，sum[i] = w[1] + ... + w[i]，对于l-r区间上任意一个位置j，w[j] < sum[r] - sum 阅读全文

摘要：参考了别人的思路：https://blog.csdn.net/qq_41608020/article/details/82827632 http://www.cnblogs.com/qywhy/p/9695344.html 首先根据皮克定理，2*m*n/k一定要是一个整数，也就是说2*m*n%k ! 阅读全文

摘要：逆推期望 这题是真的痛苦 从各个val低于指定位置val的点，向指定位置去推 至于为什么要用x、x²等前缀和，写下公式多看下就懂了 阅读全文