2014年4月10日

摘要： 题目来源：http://acm.hdu.edu.cn/showproblem.php?pid=1754接下来有M行。每一行有一个字符 C (只取'Q'或'U') ，和两个正整数A，B。当C为'Q'的时候，表示这是一条询问操作，它询问ID从A到B(包括A,B)的学生当中，成绩最高的是多少。当C为'U'的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。代码如下：const int Max_N = 200005;int Max[Max_N>1; make_tree(L, mid , root>1; if(id 阅读全文

摘要： 题目来源：http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=3772分析：公式来源：http://blog.csdn.net/u013491262/article/details/23089957#comments代码如下：const int Mod=1000000007;struct Mat{ LL a[2][2]; Mat(){ memset(a,0,sizeof(a)); } Mat( LL a01) { a[0][0]=1; a[0][1]=a... 阅读全文