给了n堆石子，每一堆都有数量，然后两个人轮流可以一次拿无数个石子（对于一堆石子来说），然后谁最后拿完所有石子谁赢

之前文章说过，前缀和可以用来求区间和，差分可以用于高效进行区间修改，它通过维护相邻元素的差值来快速进行区间操作。

1,1,2,1,2,3,1,2,3,4,…1,1,2,1,2,3,1,2,3,4,…

是0的话说明它和下一个元素不同，如果是大于1的数，下面的数肯定是依次降序排列下来的。

10101 01010 10101 举个例子，上面的把第二行0翻转，再把第2、4列翻转就完成了任务，所以公式很好看出来。

快速幂算法是用来快速计算指数表达式的值的，例如 210000000,普通的计算方法 2*2*2*2…10000000次，如果一个数字的计算都要计算那么多次的话，...

先把所有的数加起来，在这个过程之中把偶数放到堆中，在遍历这个全是偶数的堆k次，每次让所有数之和减去最大偶数的一半，如果最大偶数除2后还是偶数还要重新添加到堆中，...

不熟悉二分算法的朋友可以看：【C语言刷怪篇】二分法_编程解决算术问题-CSDN博客

关键是要读懂题目，0的次数比1少，数据范围也不是很大，直接从0出现0次开始枚举，中间过程中某一时刻的值是否等于题目中给定的熵。（特别注意判断浮点数相等，不能用 ...

还是可以用暴力枚举来搞定，我们把整个数组遍历一遍，再把对应位置加上x就行了，但是这样绝对是会超时长滴，不然我干嘛用这个例题？

那么他的前缀和数组（假设数组名为 f ）f [ i ]就是数组a在第 i 个元素前的所有元素的累加，如下图：

枚举每个可能T与每个S是否有交集，时间复杂度是 2^c\cdot n ，时间复杂度会爆炸。