华为2016校园招聘上机笔试题及答案.pdfVIP

老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩. 先来说说这题的3 种做法： 最简单的就是暴力了。每次查询直接做。 修改复杂度O(1)，查询复杂度O(N) 1 #include stdio.h 2 #include algorithm 3 using namespace std; 4 5 const int MAXN=100000; 6 7 int data[MAXN+5]; 8 9 int querymax ( int l , int r ) { 10 int ans=data[l]; 11 for(int i=l+1;i=r;i++) ans=max(ans,data[i]); 12 return ans; 13 } 14 15 void update(int idx,int value){ 16 data[idx]=value; 17 } 18 19 int main(){ 20 int n,m; 21 while(~scanf(%d%d,n,m)){ 22