位运算
关注
分享
扫一扫
位运算的知识和题目
Dearlingxx
记录自己的成长历程，欢迎一起讨论进步。
展开
-
最大异或对 字典树
对于数组中每一个数尽量找到另一位每一位二进制位都是与之相反的数，这样就需要将每一个数拆开存储。原创 2024-07-21 23:34:39 · 252 阅读 · 0 评论 -
sum：位运算
右移几位就是删除末尾的几位。2.返回某一位上1的奇偶性。原创 2024-07-21 23:05:06 · 117 阅读 · 0 评论 -
二进制中1的个数 lowbit
lowbit是取出一个数最后一位二进制的操作。原创 2024-07-21 00:10:28 · 146 阅读 · 0 评论 -
逆序对的数量 模板
在每次归并排序合并的时候计算逆序对数量。原创 2024-07-20 19:06:08 · 128 阅读 · 0 评论 -
GCD VS XOR 牛客暑期多赛2024 第二场E
这个数减去它的lowbit如果为零就和合法的答案，否则找不到输出-1；原创 2024-07-18 22:21:37 · 268 阅读 · 0 评论 -
找到按位或最接近K的子数组 logTrick leetcode周赛400
logTrick方法可以在O( nlog v )的时间复杂度内得到所有子数组按位and 或者 or的结果。使用灵神教的logTrick方法。原创 2024-07-16 09:54:53 · 408 阅读 · 0 评论 -
子数组按位与值位K的数目 logTrick + 二分 leetcode 134双周赛
logTrick：在O( nlogv )的时间复杂度枚举出所有子数组按位and或or操作的值。~01~二分和~10~二分每次>>1都是将mid指针落在潜在的0的位置。原创 2024-07-16 09:41:34 · 720 阅读 · 0 评论