洛谷 10 月月赛 II 赛后总结

本文作者：Zhang, Xuheng  本文分类：Luogu 游记  浏览：1428
阅读时间：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