洛谷 10 月月赛 II 赛后总结
RBI_GL
2020-10-18 18:17:32
结果：```150pts rk 286```。
```100+30+20+0=150```
------------------
### $T1$：
找规律题。
### $T2$：
做了 $m=0$ 的部分分。
### $T3$
前缀和 $+$ 暴力 $=$ $AC$ $Subtask 1$。
```cpp
#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$：
像我这种蒟蒻当然不会啦。