本文作者:Zhang, Xuheng
本文分类:Luogu 游记 浏览:1435
阅读时间:587字, 约1分钟
本文同见于,作者都是我。
结果:<code>150pts rk 286
。
<code>100+30+20+0=150
T1:
找规律题。
T2:
做了 m=0 的部分分。
$T3$
前缀和 + 暴力 = AC Subtask 1。
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
ll n,m;
ll b[2000005];
ll ori[2000005];
char p;
ll ans = 0;
int main() {
cin>>n>>m;
for (int i=1; i<=n; i++) {
cin>>ori[i];
b[i] = b[i-1]+ori[i];
}
for (int i=1; i<=m; i++) {
cin>>p;
if (p == 'C') {
ll i,val;
cin>>i>>val;
for (int j=i; j<=n; j++) b[j] += (val-ori[i]);
ori[i] = val;
}
if (p == 'A') {
ll s;
bool flag = true;
cin>>s;
for (int l=1; l<=n; l++) {
for (int r=l; r<=n; r++) {
if (b[r]-b[l-1] == s) {
cout<<l<<" "<<r<<endl;
flag = false;
break;
}
}
if (flag==false) break;
}
if (flag) cout<<"none"<<endl;
}
}
return 0;
}
T4:
像我这种蒟蒻当然不会啦。
关于作者Zhang, Xuheng
- 还没有填写个人简介
- Email: hy23682@126.com
- 注册于: 2020-04-07 05:11:14
qp