y_wchen的博客

原创 二叉树--线段树--I Hate It

题目：I Hate It题目要求：对于每一次询问操作，在一行里面输出最高成绩。在每个测试的第一行，有两个正整数 N 和 M ( 0<N<=200000,0<M<5000 )，分别代表学生的数目和操作的数目。学生ID编号分别从1编到N。第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩。接下来有M行。每一行有一个字符 C (只取’Q’...