线性基

线性基：

 

 1 inline void insert(long long x) {
 2   for (int i = 55; i + 1; i--) {
 3     if (!(x >> i))  // x的第i位是0
 4       continue;
 5     if (!p[i]) {
 6       p[i] = x;
 7       break;
 8     }
 9     x ^= p[i];
10   }
11 }

 

posted @ 2020-09-04 16:14  JamZF  阅读(103)  评论(0)  编辑  收藏  举报