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