随笔分类 - 算法-线性基
摘要：支持单点修改，要求快速维护 做法就是把全零的也丢进去，维护每个东西由那些数异或而成 修改时找到包含要修改的x的最高位最低的，用它来异或其他包含的以消掉x的影响 最后还有x的只有选中的这个，将其异或后重新插入线性基即可
阅读全文
摘要：题目描述 题解 很签到题 操作2先假设全部为黑，那么变成了每选一个点便会取反相连的边 如果能暴力搞出所有环就可以高斯消元判断，也许能过40 对原图建dfs树，发现只需要保留返祖边加上对应路径的环即可，任何的环都可以通过这些环异或得到，于是环的个数变为m级别，高斯消元O(m^3)可以70 设返祖边(u
阅读全文
摘要：d1t1 不知道怎么想的写了线段树维护最小最大值来找分界点 实际上维护双方的和，然后树状数组二分即可 树状数组二分：从高往低位确定，新加的部分就是tr[s+i^k] #include <bits/stdc++.h> #define fo(a,b,c) for (a=b; a<=c; a++) #de
阅读全文
