摘要:
set维护 预处理很巧妙,对于完全被大范围包含的小范围我们不用考虑,要处理的只有不完全重合的区间。 因为一个区间可能被下一个区间的一部分包含,所以我们所能选择的数是在变化的,用一个集合来维护,每次取最小值即可。 在读入区间范围的时候,可以用pre数组来存每个区间r对应的最大的区间长度的l,然后再反着 阅读全文
摘要:
贪心 时隔一年,开始补多校的题了。。 很巧的一道贪心,在读入的时候就把合法的括号消去,然后对剩下的括号序列排序。 众所周知,不合法的括号序列只有"(((", ")))", ")("这三种,所以我们可以模拟一下这三种情况。 最后可知"((("这种形状应该放前面,")))"这种形状应该后面,最后一种放中 阅读全文
摘要:
区间众数 这题是强制在线的,所以只有分块了,不然的话还可以莫队。。 预处理出每块之间的众数以及每个数出现的位置,查询的时候块内直接查询,不足整块的直接二分l和r,相减就是一个数出现的次数了,然后更新答案即可。 阅读全文