2021年8月3日
2021.08.03 BZOJ 疯狂的馒头（并查集）
摘要： 2021.08.03 BZOJ 疯狂的馒头（并查集） 疯狂的馒头 - 题目 - 黑暗爆炸OJ (darkbzoj.tk) 重点： 1.并查集的神奇运用 2.离线化 题意： 给一个长为n的序列，进行m次操作，每次将一个区间修改为同一个数，之后要求输出每个位置的值。 分析： 用并查集把已经染过色的馒头跳 阅读全文
posted @ 2021-08-03 21:01 eleveni 阅读(97) 评论(0) 推荐(0)
2021.08.03 P1197 星球大战（并查集）
摘要： 2021.08.03 P1197 星球大战（并查集） [P1197 JSOI2008]星球大战 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 重点： 1.可以离线处理。把在线变为离线。 题意： 有n个点，m条边，有k次操作，每次删去一个点，求每次操作后，还有几个连通块（在同一个并 阅读全文
posted @ 2021-08-03 17:34 eleveni 阅读(57) 评论(0) 推荐(0)