尽吾之力，以达天际

描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。 FBI树是一种二叉树1，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下： 1) T的根结点为R，其类型与串S的类型相同； 2) 若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和

栈 数制转换判断回文数后序表达式队列 搭档问题封闭面积问题链表树 二叉树（性质、存储方式、前中后序遍历、递归建树）二叉查找树最优二叉树哈夫曼编码堆排序优先队列图 最小生成树次小生成树最短路哈希表并查集线段树 树状数组二分图 二分图最大匹配最小边覆盖最小点覆盖最小路径覆盖最佳匹配问题

栈1、STL中的stack头文件自带函数empty()堆栈是否为空push()压入元素pop()弹出元素（并不会返回顶部元素，pop之前先判断!empty()）size()（返回栈的元素个数）top()（返回栈顶元素）声明：stack<元素类型> 堆栈名复制：stack c1(c2) 代表将c2复制到c12、数制转换输入格式输入一个十进制数N与需要转换的进制d输出格式输出转换后的d进

树状数组的功能以O(log(N))的复杂度实现区间求和、单点修改以O(log(N))的复杂度实现单点查询、区间修改实现方法lowbit函数取出一个二进制数的最末尾1 例如：lowbit(10010100)=100int lowbit(int x) {return x & (-x);}原理分析（直观）末尾0的个数代表了该数组在树上的深度（从下往上） 比如100末尾有两个0，它就等于10\11

线段树会用到的公式：将完全二叉树从左到右、从上到下依次编号，设当前结点编号为n左节点编号为：2*n 右节点编号为2*n+1把空节点的编号初始化为-1 线段树的本质其实是二叉搜索树啦，所以说可以很方便的解决区间最大最小、查询区间和、修改区间和的问题用数组表示线段树的话，如果本身的区间长度为n，线段树节点数2*n左右，开3*n的大小很保险设线段树上节点代表区间为[a,b]，那么左子树代

描述在大学期间，经常需要租借教室。大到院系举办活动，小到学习小组自习讨论，都需要向学校申请借教室。教室的大小功能不同，借教室人的身份不同，借教室的手续也不一样。 面对海量租借教室的信息，我们自然希望编程解决这个问题。我们需要处理接下来n天的借教室信息，其中第i天学校有ri个教室可供租借。共有m份订单，每份订单用三个正整数描述，分别为dj,sj,tj，表示某租借者需要从第sj天到第tj天租借教室（包

Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same le

Problem Description很多学校流行一种比较的习惯。老师们很喜欢询问，从某某到某某当中，分数最高的是多少。 这让很多学生很反感。不管你喜不喜欢，现在需要你做的是，就是按照老师的要求，写一个程序，模拟老师的询问。当然，老师有时候需要更新某位同学的成绩。Input本题目包含多组测试，请处理到文件结束。 在每个测试的第一行，有两个正整数 N 和 M ( 0Output对于每一次询问操作，

Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些都逃不过C国的监视。 中央

RMQ问题的在线ST算法VIJOS 1514#include #include #include using namespace std;int n,m,a,b,dp[201000][30],s[201000];void init_RMQ(){ for(int i=1;i for(int j=1;(1 for(int i=1;i