jordandandan的专栏

/*trie树动态建立*/#define MAX 26 //字符集大小typedef struct TrieNode{int nCount; //记录该字符出现次数struct TrieNode *next[MAX];}TrieNode;TrieNode Memory[1000000];int allocp =0;/*初始化*/void InitTrieRo

/*并查集 伪代码：*/#include#include#include#includeusing namespace std;int father[50002],a,b,m,n,p;int find(int x){if(father[x]!=x) father[x]=find(father[x]);return father[x];}int mai

使用大顶堆和小顶堆。    其中，对于序列S[1..n]，及表示迭代器位置的index，大顶堆维护排序后的S[1..index-1]，小顶堆维护排序后的S[index..n],例如S[1..n] = 1,2,3,4,5,6,7，index = 4，则大顶堆为{1,2,3}，小顶堆为{4,5,6,7}为什么要这样维护呢？因为当小堆最小的元素都大于大堆最大的元素时，那么序列中排第index

题意：给定从左到右多个矩形，已知这此矩形的宽度都为1，长度不完全相等。这些矩形相连排成一排，求在这些矩形包括的范围内能得到的面积最大的矩形，打印出该面积。所求矩形可以横跨多个矩形，但不能超出原有矩形所确定的范围。单调栈：由提议得知，我们采用单调栈，顾名思义就是在入栈时遵循单调原则，可以求出一个元素向左（或向右）所能扩展到的最大长度，并不是说在这一段区间内是单调的，而是保证在该区间内该元