h**o
发帖数: 548 | 1 就是programming pearl里的在bitset 里做标记的题，
请问既然 每个 bitset 只占一个bit, 那应该定义为什么类型？ | s****u
发帖数: 118 | 2 要草的可以这样
int mem[maxn];
const int size = 8 * sizeof(int);
void set(int x) {
mem[x / size] |= (1 << (x % size))
}
int get(int x) {
return mem[x / size] & (1 << (x % size));
}
【在 h**o 的大作中提到】
: 就是programming pearl里的在bitset 里做标记的题，
: 请问既然 每个 bitset 只占一个bit, 那应该定义为什么类型？
| h**o
发帖数: 548 | 3 xiexie
【在 s****u 的大作中提到】
: 要草的可以这样
: int mem[maxn];
: const int size = 8 * sizeof(int);
: void set(int x) {
: mem[x / size] |= (1 << (x % size))
: }
: int get(int x) {
: return mem[x / size] & (1 << (x % size));
: }
|
|
