摘要：
"传送门" 解题思路 设$f(i)$表示和为$i$时的方案数，那么转移方程为$f(i)+=f(i x)$，$x$为当前枚举到的数字，这样做是$O(n\sum a_i)$的，考虑优化。发现最后要的并不是方案数，最后的奇偶性，那么转移方程转化为$f(i)^=f(i x)$，这样可以用$bitset$优化 阅读全文
摘要：
"传送门" 解题思路 首先分块预处理，设$sum[i][j]$为第$i$块到第$j$块的逆序对数量，$g[i][j]$表示前$i$块数值$ include include include include using namespace std; const int N=50005; const in 阅读全文