洛谷 10 月月赛 II 赛后总结

Hello, 欢迎登录 or 注册!

/ 1评 / 0

本文作者:  本文分类:Luogu 游记  浏览:1085
阅读时间: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:

像我这种蒟蒻当然不会啦。

关于作者

  1. Zhang, Xuheng说道:

    qp

发表回复

您的电子邮箱地址不会被公开。 必填项已用 * 标注