[PA2014]Kuglarz题目描述魔术师的桌子上有\(n\)个杯子排成一行，编号为\(1,2,…,n\)，其中某些杯子底下藏有一个小球，如果你准确地猜出是哪些杯子，你就可以获得奖品。花费

Kuglarz首先，有一个比较明显的结论:必须要知道每一个位置的奇偶性，才能知道所有位置有没有小球。再仔细一想，每一个位置的奇偶性可以有两种方法推出来：直接花费 ai,i 得

  我们用一个数列\(\{a_n\}\)来表示这些杯子，\(a_n=1\)表示第\(n\)个杯子下藏有小球，\(a_n=0\)表示没有。那么第\([l,r]\)个杯子底下藏有球的总数的奇偶性就可以用