【2019 CCPC 哈尔滨站 G. Game Store】【Nim-K+线性基+bitset优化三进制加法】

题意

题目链接
有一个商店，商店里每天会增加一个石子集合，集合里有两堆石子数相同的石子，且每个集合有一个价格。Alice每天会在商店里选价格和尽量大的一些集合，满足把这些集合里的石子堆放在一起，然后Bob任意拿掉一些石子堆，无论Bob怎么拿，玩Nim-K游戏先手总有必胜策略。
$n\le 500000,a_i\le 10^{18}$，强制在线

分析

Nim-K的结论就是，如果二进制的每一位都满足石子数这一位$1$的个数是$k+1$的倍数，则先手必败，否则先手必胜。
那么很显然要维护的就是模$3$意义下的最大权线性无关组，具体做法就是从枚举新加入的数的每一位非零位，如果线性基表示这一位的位置为空，则直接放上去，否则取两者之中权值较小的继续往下做。
表算还要用bitset优化三进制加法，尽管如此仍然跑的极慢，反正我用了一晚上卡常都没卡过去。

代码

#include<bits/stdc++.h>

typedef unsigned long long LL;

const int N=65;

int n,stack[N];
LL ans,val[N],bin[N];
struct bi
{
   
	LL b1,b2;
	void