2025年7月17日
数据结构
摘要： 倍增 奇妙运用：求二进制下 \(1\) 的总个数，运用倍增的思想，先求出每两个之间的 \(1\) 的个数，然后是每四个最后到 \(64\) 或 \(32\) 位（当然可以用 STL 中的 __builtin_popcount）。 int popcount(int x){ x=(x&0x5555555 阅读全文
posted @ 2025-07-17 15:24 ask_silently 阅读(8) 评论(0) 推荐(0)