自定义博客皮肤VIP专享

*博客头图：

点击选择上传的图片

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

点击选择上传的图片

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

点击选择上传的图片

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览取消提交

自定义博客皮肤

上一步保存

lych4o的博客

12月 11月 09月 08月 05月 01月

原创 URAL 1003 并查集

有一个01串，给出K次询问，每次回答区间[l,r]中1的个数是奇数还是偶数，找出第一次产生矛盾的地方，如果没有输出K 题解:把端点看成0~x的前缀和sum[x], 就可以得到向量关系sum[r]-sum[l-1]= odd/even, 转化为带权并查集处理 #include #include #include #include #include #include #include

2018-01-29 14:25:01 167