摘要：[TOC] BZOJ1202 狡猾的商人 [题目传送门][1] 题解 刚开始看题了之后第一反应就是差分约束，后来发现自己可能已经不怎么会差分约束，就准备放弃这道题目去看题解了，但是看到题解大部分都是并查集，才发现这题可能并不用差分约束（虽然差分约束也是可以做的）。我们用带权并查集维护每一个月收入，记 阅读全文

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

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