摘要：
模板(要熟记) 平衡树与线段树结构相同，所以平衡树同样支持pushdown与pushup。 当要对整颗平衡树修改时，并且修改时若有值大于/小于某值要删除，可以用一个变量sum表示值的变化，每次新插入时将插入值-sum，每次修改后将树按限定值切开，直接不要超出限定值的那一部分。（例） 阅读全文
posted @ 2025-01-02 15:27
煦阳gyy
阅读(8)
评论(0)
推荐(0)
摘要：
高斯消元经常与DP连用，若DP在中可能出现环，则可将DP转移式转换成方程，用高斯消元解方程。（游走） 若出现01序列或01矩阵，可以往位运算上考虑。位运算列方程也可以用高斯消元解（和谐矩阵） 阅读全文
posted @ 2025-01-02 15:19
煦阳gyy
阅读(28)
评论(0)
推荐(0)
摘要：
一个序列的线性基有三大性质： 从线性基中任选一个子集，讲子集中所有数异或起来，可得到序列中所有数。 从线性基中任选一个子集，讲子集中所有数异或起来不为0. 数的个数最少，也就是说，线性基可能有多个，但线性基中数的个数是一定的。 求一个序列能异或出的最小值： 若序列能异或出0，则为0，否则为线性基中最 阅读全文
posted @ 2025-01-02 11:30
煦阳gyy
阅读(22)
评论(0)
推荐(0)
浙公网安备 33010602011771号