卷心菜是俺的博客

对于一个整数 x，x & (-x) 操作的结果就是 x 的二进制表示中最低位的1。这是因为 -x 的二进制表示中，x 的所有位都被取反，然后加1，这样 x 的最低位的1就变成了0，而其他位都是1。因此，x & (-x) 操作实际上就是将 x 与一个只有 x 最低位的1为1，其他位都是0的数进行与操作。（Binary Indexed Tree，简称BIT），也被称为Fenwick树，是一种用于处理数组问题的高效数据结构。对于数组中的第 i 个元素，更新树状数组中所有包含该元素的区间。

（Union-Find）是一种用于处理不相交集合（Disjoint Sets）的数据结构，操作，特别是在动态场景下，即集合的变化是未知的，并且需要。下面写的是java版的。基于c的并查集的操作。下面写几道力扣题方便大家进行练习。