传送门：【POJ】1733 Parity game 题目大意：给你一个长度为n的01序列，再给你m句话，每句话是一个区间【L，R】，告诉你区间【L，R】中1的个数，现在你的任务是找到从第几句话开始说的和前面矛盾，出现第一次假话的时候前面有多少是真话。 题目分析：一开始看几乎没思路啊。后来没办法了，只能跑别人的博客去看看了。。。一看到说把一个区间【L，R】拆成两个区间【0，L-1】，

N. 代数 Case Time Limit: 1000ms Memory Limit: 65536KB 64-bit integer IO format:  %lld      Java class name:  Main   现有N个未知数A[1],A[2],…A[N]，以及M个方程，每个方程都是形如A[s]+A[s+1]+A[s+2]+…A[t-1]+A[t]=c。现在求

这题也是用到了偏移向量 一个由0,1组成的数字串~~，现在你问一个人一些问题，第i位到第j位的1的个数为奇数还是偶数。他会告诉你答案， 但是答案可能会自相矛盾，现在就是最多能有前几个回答是不矛盾的。 设r[i]表示第1位到第i位的1个数的奇偶状况，r[i] = 0表示有偶数个1,r[i] = 1表示有奇数个1。 那么要是第i位到第j位为偶数个1时，r[i-1] = 1， r[j] = 1 或

题目链接：传送门 题目大意：   给一个长度为 n n n的 01 01 01字符串 n < = 1000000000 n <=1000000000 n<=1000000000，接下来有 m m m个语句，每个操作会给给一个区间 l l l~ r r r，若后面是 e v e n even even则表示这个区间里有偶数个 1 1 1，若后面是 o d d odd odd则表示这个区间里有奇数