注意关键点是每次操作是开平方,1e12的数最多开6次平方就会变成1,所以暴力即可,如果对于当前区间中的最大值==1,那么我们就没必要继续开平方了。 code #include<bits/stdc++.h>usingnamespacestd;typedeflonglongll;typedefunsignedlonglongull;//#pragma GCC optimize(3)#definepb push_back#defineis insert#defin...
Output对于每一次询问操作,在一行里面输出最高成绩。Sample Input 5 6 1 2 3 4 5 Q 1 5 U 3 6 Q 3 4 Q 4 5 U 2 9 Q 1 5 Sample Output 5 6 5 9 Hint Huge input,the C function scanf() will work better than cin 解题思路: 直接用线段树求区间最大值即可 代码如下: 1#include<iostream...