树剖路过
by Ynoi @ 2018-10-16 12:15:51
@[树链剖分](/space/show?uid=124721) 您有毒%%%
by Starduster @ 2018-10-16 14:30:06
巨佬
by zxy222222 @ 2018-10-16 17:42:25
给您一个建议,在线性基插入那里加一个特判
if(val==0)return;
即
```c
LinearBasis() {
std::fill(this->base, this->base + 65, 0ll);
}
inline void Insert(register long long key) {
if(key)
for (register int i(60); ~i; --i) {
if (key & (1ll << i)) {
if (!base[i]) {
base[i] = key;
break;
} else {
key ^= base[i];
}
}
}
}
```
然后这就是我总运行时间30s和12s的差距Orz
by biiwx123 @ 2019-01-22 23:10:12
另外经过我的实验拆不拆类对时间没有任何影响(或说根本没有可见的影响)
@[the_Miracle](/space/show?uid=49231)
by biiwx123 @ 2019-01-22 23:14:13