随笔分类 - 模拟
摘要:题目 分析 我们抽象的认为一些不能互相辨认的人,被分到了一个集合,每当又有一场演出,就将每个出演的演员扔出集合,再将上次在相同集合的分在同一集合。 然后修改被分的集合和被新创建的时间,当集合只有一个数的时候不可再分。 输出每个演员所在的集合的最后修改时间,仅当该演员所在的集合中只有一个演员。 inc
阅读全文
摘要:题目 分析 比赛上,没有注意到询问只询问光标前面,于是只打了个暴力。 因为询问只询问光标前面,首先,当光标向后每移动到一个位置,顺便将这个位置的前缀和,和最大前缀和求出来。 总之, 模拟 include include include include include using namespace
阅读全文