不好意思，我上面的理解不对，题目说的是子数组，应该是连续的两个索引中间的。所以一个数组应该是 C(n, 2)个子数组。代码重新写了一下。这里传不了。

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

// https://codingcompetitions.withgoogle.com/kickstart/round/0000000000051061/0000000000161426
public class Solution {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
try {
int T = sc.nextInt();
for (int i = 0; i < T; i++) {
int N = sc.nextInt();
int Q = sc.nextInt();
int[] A = new int[N];
for (int j = 0; j < N; j++) {
A[j] = sc.nextInt();
}
System.out.print("Case #"+(i+1)+": ");
for (int j = 0; j < Q; j++) {
int index = sc.nextInt();
int value = sc.nextInt();
A[index] = value;
System.out.print(largestXOREvenSubinterval(A) + " ");
}
System.out.print("\n");
}
} finally {
sc.close();
}
}

public static int largestXOREvenSubinterval(int[] A) {
List<List<Integer>> subArraySet = CollectionUtil.subsets(ArrayUtil.toList(A));
int result = 0;
for (List<Integer> subArray : subArraySet) {
if (subArray.size() > 0) {
int xorSum = getXORSum(subArray);
if (Integer.bitCount(xorSum) % 2 == 0) {
result = Math.max(result, subArray.size());
}
}
}
return result;
}

public static int getXORSum(List<Integer> A) {
if (A.size() == 0) {
return 0;
}
int xorSum = A.get(0);
for (int i = 1; i < A.size(); i++) {
xorSum ^= A.get(i);
}
return xorSum;
}

}

class ArrayUtil {
public static List<Integer> toList(int[] array) {
List<Integer> result = new ArrayList<>();
for (int i = 0; i < array.length; i++) {
result.add(Integer.valueOf(array[i]));
}
return result;
}
}

class CollectionUtil {
public static <T> List<List<T>> subsets(List<T> list) {
List<List<T>> solutionList = new ArrayList<>();
solutionList.add(new ArrayList<>());
for (int i = 1; i <= list.size(); i++) {
solutionList.addAll(combine(list, i));
}
return solutionList;
}
public static <T> List<List<T>> combine(List<T> list, int k) {
List<List<T>> solutionList = new ArrayList<>();
if (k == 0) {
solutionList.add(new ArrayList<>());
return solutionList;
}
if (k == list.size()) {
solutionList.add(new ArrayList<>(list));
return solutionList;
}
T lastItem = list.get(list.size()-1);
List<T> subList = list.subList(0, list.size()-1);
List<List<T>> list1 = combine(subList, k);
solutionList.addAll(list1);
List<List<T>> list2 = combine(subList, k-1);
for (int i = 0; i < list2.size(); i++) {
list2.get(i).add(lastItem);
}
solutionList.addAll(list2);
return solutionList;
}
}

刚刚写了一个非常非常暴力的解法，结果是内存超时了，但是可以确定我题目是理解对了。等我想想动态规划，prefix sum，各种数据结构，优化优化。

给你一个数组 A，和一个数组 Q，数组 Q 中有两个数字 P，V。
现在根据数组 Q 对数组 A 就行修改操作。数组 Q 中的 P 代表 A 的索引，V 代表修改后的值。
针对每次修改后的 A，你都要求一个 largest xor-even subinterval。

什么是 largest xor-even subinterval 呢？
数组 A 的 xor-sum 是对数组的每一个元素就行抑或操作累积。
The xor-sum of this subinterval is AL xor AL+1 xor ... xor AR-1 xor AR
xor-sum 之后会得到一个数字，这个数字的二进制中 1 的个数如果是偶数，那就符合 xor-even 了。
N 个数的数组有 2 的 N 次方个子数组，如果子数组符合 xor-even，那就是 subinterval，现在你要找的就是数组长度最大的
subinterval。

作者：而己
链接： https://www.zhihu.com/question/31740233/answer/363815030
来源：知乎
著作权归作者所有，转载请联系作者获得授权。

别上班，别上学，别找父母要钱，不要找别人要一分不属于你自己赚来的钱。每天睡到自然醒，打游戏，打，随便打，在电脑前打上个三天五夜，没人管你。谈恋爱，谈，随便谈，有多少妹撩多少妹，不要怂。出去玩，玩，瞎几把玩，想去哪儿去哪儿，一个人走走停停，感受一下阳光正好的下午逛在大街上的自由感，做你一切想做的不敢做的不会做的事，放飞自我，不用考虑别人，然后你会觉得操他妈的生活，这他妈的才叫生活

能说出不想努力这种话，这很好，说明你一直在努力，从来没有过放弃。你没有感受过在电脑前着了魔一样打上了最强王者然后满心喜悦的回头发现舍友都在上课，异地的好友也都各自繁忙，得知消息之后大家夸上几句，又无联系。你没有感受过一觉睡到中午被肚子叫醒起床发现没人管你，随便吃了点东西出门逛逛感受到的只有工作日的孤独与空旷，身边并无三两好友，对他们而言你只生活在朋友圈里，看着你每天看到的新奇玩意儿，发出让你自豪满足的羡慕赞叹，然后又投入到自己的生活里。你更没有感受过，无所事事之后那巨大的空闲和自由所带给你的孤独感，它让你感到与这个世界格格不入，让你开始思考生命的价值，和活着的意义，你会提前开始思考在你这年龄段不该思考的东西，然后惊醒，或是沉迷

我并不知道如何去劝慰别人以人生的意义，我不知道，我也不想知道，我很讨厌大人们总喜欢用各种亲身经历来告诉我们人生意义，但是很多事情，没有亲身经历，是无法感受到其中情理的。我只是以一个和你年纪相仿的，颓废之后的，过来人的身份告诉你，停止你的努力，去自由，颓废，荒唐的过上几天，几星期，几个月，甚至几年，明白你的枯燥的努力对你生命的意义，这才是你需要的。然后你需要付出十倍的努力来弥补这段时间你所荒废的时光，这就是代价

大家都忙忙碌碌就像轨道上的列车，唯独你是出了轨的那个，这不叫自由，这叫事故

手机号和 ip 都不是固定一个人的吧？如果以后这些手机号和 ip 以后被另外一个无辜的人使用了呢？

<div class="RichContent-inner" data-reactid="231"><span class="RichText CopyrightRichText-richText" itemprop="text" data-reactid="232"><p>肯定不是，现在的理发店的体验都很差，每次理发，都是被家人逼着去的，脸色都很难看，坐在那儿思绪万千：同样是身体任人摆布，AV 女优既能赚钱还能爽，我大老远来这儿坐着到底是图啥呢？</p><p>打开脑洞：</p><p>我希望未来能有一个 7*24 小时自助式理发店，里面没有理发师，只有一个个数控理发器，像头盔一样，刷卡后通电开始工作。每个座位都可以通过一个带滑轨的帘或屏风完全遮挡起来，别人不会看到你正在理发的样子，更不会有人给你介绍会员卡的优惠。</p><p>坐上之后戴着头盔，头盔立即开始扫描你的头、发量、发质，多个角度的摄像头同时对面部进行扫描，最后 3D 建模，瞬间在顾客前方显示虚拟的全息投影，就是 2 个 3D 旋转的自己的脑袋：左侧是现在的脑袋，右侧是完成后的预览。</p><p>然后通过人工智能算出一个最配脸型的发型，如果顾客不满意可以通过虚拟菜单自行选择要理什么发，如果是更高级客户不想在现成的发型里选也可以通过接口导入提前建模好的发型文件。</p><p>顾客可以看到发型与自己脸型是否相配，满意后按确定。头盔开始工作，像数控机床一样，使用内置的刀具精确的将头发打理成顾客想要的样式。头盔中保持负压，减下来的碎头发立即通过一个管子抽走到一个碎发收纳箱中（类似吸尘器原理），剪完之后不但不会有扎人的头发茬子，连头皮屑也帮你吸干净了。因为事先已经对头皮也精确建模，所以即使顾客的皮肤有凸起也不会伤到顾客的皮肤。</p><p>因为是机器工作，而且可以通过多个刀头（剪刀）同时开工，所以速度会非常快，工作进度也可以通过全息投影实时了解。再加个进度条，已完成 82%，预计还需要 18 秒。</p><p>剪完，摘头盔，和 2 分钟前预览的完全一样，脖子里、头上一点碎头发茬子都没有，走人（或者刷卡自助洗个头）。不知道这种想法多少年以后才能变成现实。</p><p>多说一句：对于谢顶（脱发）的人来说，也可以戴这个头盔，只不过就从<strong><u>数控机床模式</u></strong>自动切换到<strong><u>3D 打印模式</u></strong>，通过 3D 打印+植发技术植发到顾客的头皮。</p><p>这种机器也可以放到超市的角落，这样我被挟持逛超市的时候也可以找点事做。</p><p>还可以搞增值服务，因为有现成的面部精准建模，所以可以搞个婚恋交友平台，完成后自我感觉不错就点击按钮：“保留形象并上传至交友平台”，如果不主动点击就自动删除以保护隐私。在这里交友在约会前连对方脸上有几个痘痘，几根毛都一清二楚，克服了其他交友平台恐龙青蛙吓人见光死，浪费感情费油费电的弊端。</p><p>===========================</p>以上就是我理发时开的脑洞。理发师如果知道他摆弄的这颗脑袋里装满了对理发师这个行业的仇恨，一定会毫不犹豫的割下来。</span><!-- react-empty: 233 --></div>

@MichaelYin 问一下，你自己交的是居民医保还是职工医保？我现在的考虑是觉得北京的太贵了，需要自己承担公司的部分，而且自己又不在北京生活。你如果交职工医保需要承担公司部分吧？

回答一下大家问的怎么找远程的工作。
我之前在 elance 网站接过不少活，认识的固定客户。现在 elance 合并为 upwork 了。英文好的可以看看 toptal.com

@defunct9 只能转移个人部分吧？关键公司这一部分也是我自己交的。

@wuxiao2522 目前也不在北京了，估计在北京定居的可能性很小，个人也不稳定，不知道哪个城市定居。但是社保目前是交在北京的。比其他城市高很多。

如果需要保险，我觉得社保还是比商业保险靠谱的。目前的考虑也是觉得自己交比较好。

税后 15 - 20k
是不是并没有交社保和个税？

** 测试一下

试试 upwork.com 如果英语好申请 toptal.com ， 据说上面很多国外的远程团队。如果能找到稳定团队，私下合作，收入就很高了。

为什么强调上市前？意思是会分股票吗？

楼主，给你发邮件了 [email protected]
有空回复一下。