摘要： 线段树的入门题，数组代替树；线段树是一种完全二叉树，主要操作有建树、修改节点、区间询问（最大值或者和等），由于采用二叉树结构，对一个结点的操作复杂为 logn；这里建树、修改和询问操作没有采用递归方式，主要是利用了线段树也是完全二叉树的特点，因此可以直接根据要查看节点的编号（1..n）求得其对应在树中的编号，就可以直接进行操作，而不需要递归来实现。# include <stdio.h># include <string.h># define N (1 << 17)# define M ((1 << 16) )int segSum[N];void 阅读全文

摘要： Description中南大学ACM的暑期集训马上就要开始了，这次集训会将全体N名集训队员（编号分别为1, 2, …, N）按集训选拔赛的排名分成两组，前K名队员分入A组，其余队员分入B组。但现在助理教练CSGrandeur一不小心把集训选拔赛的排名弄丢了，而之前又没将A组和B组的人员确定出来，于是CSGrandeur打算问一下集训人员他们的名次各是怎样的，以此来确定一下A组的队员。然而集训队员们都视名次如粪土，只是隐约记得某些人排在了自己的后面，最终反馈到CSGrandeur这里的一共有M条信息，每条信息都可以用一个二元组(x, y) (x!=y)表示，含义为第x名队员记得第y名队员的排名比 阅读全文

摘要： （摘自维基百科）卡塔兰数维基百科，自由的百科全书卡塔兰数是组合数学中一个常在各种计数问题中出现的数列。以比利时的数学家欧仁·查理·卡塔兰 (1814–1894)命名。卡塔兰数的一般项公式为 前几项为 （OEIS中的数列A000108）: 1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 阅读全文