2016年3月8日
GDKOI 2016
摘要： GDKOI 2016 == day 1 第一题 魔卡少女 题目描述 ：维护一个序列，能进行以下两个操作：1、将某一个位置的值改变。2、求区间的连续子串的异或值的和。 solution 因为序列的数的值都小于$2^{10}$, 所以维护二进制的每一位的$1$的个数就可以了。用线段树维护即可。 时间复杂 阅读全文
posted @ 2016-03-08 20:01 GerynOhenz 阅读(585) 评论(0) 推荐(0) 编辑