摘要: UVALive 8518 Sum of xor sum 做法:线段树维护:答案,边界在左端点的区间异或为1的个数,边界在右端点异或为1的个数,1的个数,区间长度,这样已经自洽了。(每次讲线段树,都会讲这个题,比较经典的思想) update:2018/10/09 首先,我们考虑拆位,分别计算每一位的贡 阅读全文
posted @ 2018-10-07 10:59 RRRR_wys 阅读(583) 评论(2) 推荐(0) 编辑