摘要：
[题目链接] http://poj.org/problem?id=2912 [算法] 并查集 [代码] 阅读全文
摘要：
[题目链接] https://www.luogu.org/problemnew/show/P1525 [算法] 贪心地思考这个问题，我们优先考虑“怒气值”大的罪犯，尝试不将他们分在同一监狱，如果必须分在同一间监狱，那么，就不需考虑其余的罪犯了 显然，并查集是可以完成这个任务的 [代码] 阅读全文
摘要：
[题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=3365 [算法] 点分治 [代码] 阅读全文
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2821 【算法】 如果不强制在线，显然莫队是可以解决此题的，那么，强制在线怎么办呢？ 分块 将这个序列分成sqrt(n)段（sqrt表示开方），预处理每段每个数出现的次数与该段“多少数出 阅读全文
摘要：
【题目链接】 https://www.lydsy.com/JudgeOnline/problem.php?id=2599 【算法】 点分治 【代码】 阅读全文
摘要：
【题目链接】 http://poj.org/problem?id=2828 【算法】 离线用线段树维护序列即可 【代码】 阅读全文