
分治
fulan liu
平平无奇的世界第一帅
展开
-
【分治递归】南蛮图腾
题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果(看Hint),在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子……你能做到吗?输入每个数据一个数字,表示图腾的大小(此大小非彼大小) n< =10输出...原创 2019-04-30 15:36:25 · 610 阅读 · 0 评论 -
【线段树】一个简单的整数问题
题目描述你有N个整数,A1,A2,...,AN。 你需要处理两种操作。 一种操作是在给定间隔中为每个数字添加一些给定数字。 另一种是要求给定间隔中的数字总和。输入第一行包含两个数字N和Q.1≤N,Q≤100000。第二行包含N个数字,A1,A2,...,AN的初始值。 -1000000000≤AI≤1000000000。接下来的Q行中的每一行代表一个操作。“C a b c”表示将...原创 2019-08-01 14:36:00 · 330 阅读 · 0 评论 -
【线段树】最高分是多少
题目描述老师想知道从某某同学到某某同学当中,分数最高的是多少。现在请你编程模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。输入输入包含多组测试数据。每组输入第一行是两个正整数N和M(0<N<=30000,0<M<5000),分表代表学生的数目和操作的数目。学生ID编号从1编到N。第二行包含N个整数,代表这N个学生的初始成绩,其中第i个数代表ID为...原创 2019-08-01 15:57:02 · 254 阅读 · 0 评论 -
【矩阵乘法】Fibonacci第n项
题目描述大家都知道Fibonacci数列吧,f[1]=1,f[2]=1,f[3]=2,f[4]=3.......也就是f[n]=f[n-1]+f[n-2]。现在,问题很简单,输入n和m,求第n项取模m。输入输入n,m。1<=n<=2 000 000 000 。1<=m<=1 000 000 010 。输出输出第n项取模m样例输入5 10...原创 2019-08-01 19:06:44 · 841 阅读 · 0 评论