线性基
Mitsuha_
Rush to the dead summer
展开
-
Codeforces-959F:Mahmoud and Ehab and yet another xor task && CDOJ-2057:简单异或(线性基)
F. Mahmoud and Ehab and yet another xor tasktime limit per test1 secondmemory limit per test512 megabytesinputstandard inputoutputstandard outputEhab has an array a of n integers. He likes the bitwise...原创 2018-06-12 15:12:34 · 363 阅读 · 0 评论 -
hihocoder#1727 : 区间表示(线性基+线段树)
时间限制:20000ms单点时限:2000ms内存限制:256MB描述给定长度为N的非负整数序列x1, x2, ⋯, xN。一共有两种操作:1) 改变序列中xi的值2) 询问区间[L1, R1]能够表出的数的集合S1与[L2, R2]能够表出的数的集合S2的关系,如果S1 = S2相等输出0;如果S1 ⊆ S2则输出2;如果S1 ⊇ S2则输出1;否则输出3.一个数A能够被区间[L, R]表出当且...原创 2018-04-28 14:59:35 · 551 阅读 · 0 评论