2019年4月8日
HihoCoder - 1236 Scores (五维偏序，分块+bitset)
摘要： 题目链接 题意：给定n个五维空间上的点，以及m组询问，每组询问给出一个点，求五个维度都不大于它的点有多少个，强制在线。 神仙题 单独考虑每个维度，把所有点按这个维度上的大小排序，然后分成T块，每块用一个bitset记录这个块以及之前的块中包含的点的集合的前缀和，并用mx[i][j]来记录第i维上大小 阅读全文
posted @ 2019-04-08 19:39 jrltx 阅读(338) 评论(0) 推荐(0) 编辑