狗家VO 挂筋

若存入的数据不做任何其它用，可以用list<INT>存pre sum

没看懂题意 楼主是不是描述错误了。

已加米～想问下楼主是跟哪个org面的？

cynthiameowmeow 发表于 2021-3-4 07:48
这个题其实不告诉你每个数或者prefix_sum的奇偶
而每一条 i, j, 奇/偶，
其实告诉你的是prefix_sum之间 ...

楼主说的太模糊       “写一个function，比如取名叫做query（start，end，奇偶）
表示从index start 到end这些数字加一起是奇数或者偶数”，
如果是这样， 先求prefix_sum, 然后 (prefix_sum[end] - prefix[start]) % 2 == 0 就行了。 但是感觉好像又不是这样