摘要：题目链接：POJ 2524 【Ubiquitous Religions】 思路 经典并查集模板，求集合个数。 代码 #include <iostream> using namespace std; #define ll long long const int N = 5e5 + 10; int fa 阅读全文

摘要：题目链接：HDU 1213 How Many Tables 思路 经典并查集，将互相认识的人全部放在一个集合内，然后计算有几个集合就有几个桌子。 代码 #include <iostream> using namespace std; #define ll long long const int N 阅读全文

摘要：题目链接：中位数 思路 由于需要查询的是输入奇数个数字时的中位数，所以可以将输入的第一个数字初始化为默认的mid，然后再输入数据时将小于mid的元素加入大根堆，大于等于mid的元素加入小根堆，当输入到奇数个元素时，就可以判断当前大小根堆中的元素个数是否相等，相等则可以输出当前的mid，否则将mid加 阅读全文

摘要：题目链接：ST表 思路 ST表是基于DP实现的区间查询最值（RMQ问题），但是ST表是静态查询不支持修改数据，查询的时间复杂度为O(1)，预处理的时间复杂度为O(logn)。dp[i][j]表示以i为起点，包含2^j个数的区间中的dp值。 代码 #include <bits/stdc++.h> us 阅读全文