bitset

ac自动机(7) BSGS(1) dfs(3) DP(19) ODT(1) splay(1) ST表(2) tarjan(2) 中途相遇法(1) 主席树(4) 二分图(1) 二叉树(1) 分块(1) 分治(3) 回文树(1) 多校(1) 字符串(1) 容斥(2) 平衡树(5) 并查集(1) 快速乘(1) 数学(9) 整体二分(1) 树链剖分(2) 模拟退火(2) 水题(1) 爬山算法(1) 矩阵快速幂(2) 线性基(1) 线段树(10) 编译器(2) 背包(2) 莫队(1) 计算几何(1) 随机数(1) 高精度(1)

归档

标签

去牛客网

/ 注册

全部文章 / bitset （共2篇）

2015北京网络赛J【五维偏序】【bitset】

题目链接 bitset简直暴力，bitset+分块（暴力+暴力）还是维护每个属性的前i个的位置，对于一组询问查询在各属性的upper_bound然后&起来就好了。五维偏序模板。。 #pragma GCC optimize(2) #include<bits/stdc++.h>...

2019-07-30

0 445

五维偏序【bitset】

地址考虑pre[5][maxn]个布尔数组，pre[i][j]代表科目i前j小的位置情况。那么我们只需要知道对于每个人他是第几小，然后把所有科目都取&，有多少1就代表有多少小于等于它的数。 #pragma GCC optimize(2) #include<bits/stdc++.h...

2019-07-29

0 634