鹰角笔试
9/6 笔试
牛客上搜了一下,发现是以前的原题,龙币交易有e的指数那道。
本以为多次查询要优化复杂度用线段树之类的,准备放弃了,索性暴力遍历一下混点分,结果A了
😂
else if(op[0]==2){
int sum=0;
for(int i=l-1; i<r-1;i++){
if(a[i+1]>a[i]) sum+= a[i+1]-a[i];
}
}
ans.push_back(k+sum);
牛客上搜了一下,发现是以前的原题,龙币交易有e的指数那道。
本以为多次查询要优化复杂度用线段树之类的,准备放弃了,索性暴力遍历一下混点分,结果A了
else if(op[0]==2){
int sum=0;
for(int i=l-1; i<r-1;i++){
if(a[i+1]>a[i]) sum+= a[i+1]-a[i];
}
}
ans.push_back(k+sum);
全部评论
相关推荐