摘要：
我们用sum数组来表示序列S的前缀和，那么在每次的回答中： 1 S[l~r]有偶数个1，等价于sum[l-1]与sum[r]的奇偶性相同。 2 S[l~r]有偶数个1，等价于sum[l-1]与sum[r]的奇偶性不同。 我们有如下传递关系： 1.若x1与x2奇偶性相同，x2与x3奇偶性也相同，那么x 阅读全文
摘要：
题目链接：银河英雄传说 边带权并查集，舰队在合并的过程中带着它下面的舰一起走，d[x]记录战舰与fa[x]战舰之间的权值，在路径压缩的时候， 把d[x]更新为从x到树根的路径上得到所有边权之和吗，d[x]既保存了位于x之前的战舰数量。 当接收到一个Cx y指令时，分别执行get(x) ,get(y) 阅读全文
摘要：
题目的大致意思是给一个数组a，大小为n（可能有正数，负数和0可以进行如下两种操作： 1.选择两个位置i,j(i<j)然后 a[j] *= a[i],把a[i]删除。 i 2.选择一个位置i，把a[i]删除a[x] 操作2至多只能用一次。 最终结果是通过这两个操作，n-1次操作，把数组中的数字处理到只 阅读全文