bitset
Neo__Z
这个作者很懒,什么都没留下…
展开
-
bzoj3678 简单题【bitset】
解题思路:初学bitset,不明觉厉。bitset相当于一个布尔数组,可以快速左移右移。 注意到一个和只有出现奇数次才有用,所以我们用f[i]表示和为i的集合个数为奇数还是偶数。用bitset维护f数组,那么f<#include<cstdio>#include<iostream>#include<cstring>#include<string>#include<algorithm>#in原创 2017-12-18 15:24:16 · 296 阅读 · 0 评论 -
HihoCoder 1236 : Scores【分块+bitset】
题目大意:给出n个五元组,q次询问,每次询问给出一个五元组,问n个五元组中完全小等于该五元组的有多少个。解题思路:很容易想到用bitset[i][j]处理出第i科前j名是那些人,询问直接二分后把5个bitset与到一次即可。 但这样空间开不下,所以分一下块,bitset[i][j]表示第i科前j块是哪些人,询问是单独处理边界上的人即可。#include<bits/stdc+...原创 2018-03-12 10:40:02 · 218 阅读 · 0 评论 -
BJ模拟 Rectangle Query【分块+bitset】
题目描述:平面上有 nnn 个点,你需要回答qqq个询问: 给定 x1,x2,y1,y2x1,x2,y1,y2 x_1,x_2,y_1,y_2 ,在满足 x1≤x≤x2x1≤x≤x2x_1≤x≤x_2 且 y1≤y≤y2y1≤y≤y2 y_1≤y≤y_2 的所有点 (x,y)(x,y) (x,y) 中,有多少个不同的横坐标(x坐标)和不同的纵坐标(y坐标)? 强制在线,n,q≤5000...原创 2018-05-03 18:48:19 · 182 阅读 · 0 评论