Codeforces Round #187 (Div. 2) A and B-优快云博客

本文探讨了在100范围内使用暴力方法解决特定问题的技术细节，包括使用C语言实现，涉及数组和布尔变量的应用。同时，介绍了另一种算法优化思路，通过更新和查询操作来解决类似问题，采用线段树结构进行高效处理。

100的范围，直接暴力，注意一个瓶子可以开多个瓶子

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int n;
int a[100+10],b[100+10],vis[100+10];
int main()
{
    while(scanf("%d",&n)!=EOF)
    {
        memset(vis,0,sizeof(vis));
        for(int i=0;i<n;i++)
        {
            scanf("%d%d",&a[i],&b[i]);
        }
        int ans=0;
        for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
        {
            if(b[i]==a[j]&&i!=j)
            {
                vis[j]=1;
            }
        }
        for(int i=0;i<n;i++)
        ans+=(vis[i]==0);
        printf("%d\n",ans);
    }
}

B.咋一看，有几种操作，包括更新和查询，第一反应是线段树，但他每次要么单点更新，要么所有数据更新，查询也是单点查询，用线段树好像时间复杂度没什么变化==

用num存到目前为止，2操作对于每个数一共带来了多少增加值，用jian[i]存当i点遇到了1操作时的num；

最后每个点的值应该就是a[i]+num-jian[i]

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
__int64 a[100000+10];
int n,m;
__int64 jian[100000+10];
__int64 num;
int x,y,z;
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
        int i;
        for(i=1;i<=n;i++)
        scanf("%I64d",&a[i]);
        memset(jian,0,sizeof(jian));
        num=0;
        while(m--)
        {
            scanf("%d",&x);
            switch(x)
            {
                case 1:
                {
                    scanf("%d%d",&y,&z);
                    a[y]=z;
                    jian[y]=num;
                    break;
                }
                case 2:
                {
                    scanf("%d",&y);
                    num+=y;
                    break;
                }
                case 3:
                {
                    scanf("%d",&y);
                    printf("%d\n",a[y]+num-jian[y]);
                    break;
                }

            }
        }
    }
    return 0;
}