摘要：题目链接 题意：给定n个五维空间上的点，以及m组询问，每组询问给出一个点，求五个维度都不大于它的点有多少个，强制在线。 神仙题 单独考虑每个维度，把所有点按这个维度上的大小排序，然后分成T块，每块用一个bitset记录这个块以及之前的块中包含的点的集合的前缀和，并用mx[i][j]来记录第i维上大小 阅读全文

摘要：题意：给你一些邮票面值的集合，让你选择其中一个集合，使得“能用不超过n枚集合中的邮票凑成的面值集合S中从1开始的最大连续面值”(即mex(S)-1)最大。如果有多解，输出集合大小最小的一个；如果仍有多解，输出面值从大到小排序后最小的一个。 少数能用bitset优化的dp问题之一。设bs[i]为用不超 阅读全文