摘要：[TOC] BZOJ1015 星球大战starwar [题目传送门][1] 题解 比较经典的离线题目，我们将所有的数据读入之后，从后往前离线处理，用并查集维护就行了。注意一个星球被炸掉了之后，这个星球也会消失（即不算在联通块之内）。 ｃｏｄｅ include using namespace std; 阅读全文

摘要：[TOC] BZOJ4320 Homework [题目传送门][1] 题解 看了题解之后发现是一个比较妙的分块＋离线＋并查集的做法。首先我们以30000为界，那么当询问$\leq 30000$的时候，我们就可以开个桶暴力进行查找。如果大于30000，那么我们就枚举30000以内$x$的倍数，然后通过 阅读全文

摘要：[TOC] "E. Garlands" 题意： 给出你一个n m矩阵，矩阵中有一些灯泡，这些灯泡连成了k条互不重叠的链。每个灯泡都有一定的权值w，但是只有当灯泡打开的时候，才会产生贡献，刚开始所有的灯泡都是开着的。共有q次询问，有两种操作： ①$Switch$ $i$——表示将编号为i的链所有的灯泡 阅读全文