枚举(enum)

暂无链接

枚举

【题目描述】

有一列整数,共n个。每次可以对这些整数有两种操作:

(1)第i个到第j个整数分别加上数p;

(2)询问这些数中比t小的数的个数。

【输入】

第一行有两个数,n和m(1≤n≤100000,m≤10000),表示数的个数和操作数。

第二行n个整数,表示每个数的初始值。

以后m行,每行开始一个数q。若q为1,则后面跟三个数:i和j(i≤j)表示两个下标,p(-1000≤p≤1000)表示修改的数;若q为2,则为询问操作,后面跟一个数t。

【输出】

对每个询问操作输出数列中比t小的数的个数。

【输入样例】

5 3
1 2 3 4 5
2 0
1 1 5 -10
2 0

【输出样例】

0
5

【提示】

有30%的数据,n和m均不超过1000。

题解

博主用复杂度不对的暴力分块艹过去了。。。

每个块维护最大值最小值和区间加标记,每次修改直接打标记,两端的部分块暴力修改。查询操作直接爆搜所有的块,如果最小值大于查询值跳过,最大值小于查询值直接加上快的大小,如果上述情况都不满足,直接块内爆搜。。。

虽然复杂度完全不对,但就是A了呀。

代码
#include<bits/stdc++.h>
using namespace std;
const int M=1e5+5;
struct sd{
    int maxn,minn,le,ri,add;
    sd()
    {
        maxn=-INT_MAX;
        minn=INT_MAX;
    }
};
sd blo[M];
int n,m,x[M],team[M],sz,tot,r,f;
char c;
int read()
{
    r=0,f=1;
    c=getchar();
    while(!isdigit(c)){if(c=='-')f=-1;c=getchar();}
    while(isdigit(c))r=(r<<1)+(r<<3)+c-'0',c=getchar();
    return r*f;
}
void in()
{
    n=read();m=read();
    for(int i=1;i<=n;++i)
    x[i]=read();
}
void div()
{
    sz=sqrt(n);tot=(n-1)/sz+1;
    for(int i=1;i<=tot;++i)
    {
        blo[i].le=(i-1)*sz+1;
        blo[i].ri=i*sz;
        for(int j=blo[i].le;j<=blo[i].ri;++j)
        team[j]=i;
    }
    for(int i=1;i<=n;++i)
    {
        blo[team[i]].maxn=max(x[i],blo[team[i]].maxn);
        blo[team[i]].minn=min(x[i],blo[team[i]].minn);
    }
    blo[tot].ri=n;
}
void add(int le,int ri,int ad)
{
    int t1,t2,lb,rb;
    t1=team[le];
    rb=blo[t1].ri;
    t2=team[ri];
    lb=blo[t2].le;
    if(t1==t2)
    {
        for(int i=le;i<=ri;++i)
        {
            x[i]+=ad;
            blo[t1].maxn=max(blo[t1].maxn,x[i]);
            blo[t1].minn=min(blo[t1].minn,x[i]);
        }
        return;
    }
    for(int i=le;i<=rb;++i)
    {
        x[i]+=ad;
        blo[t1].maxn=max(blo[t1].maxn,x[i]);
        blo[t1].minn=min(blo[t1].minn,x[i]);
    }
    for(int i=lb;i<=ri;++i)
    {
        x[i]+=ad;
        blo[t2].maxn=max(blo[t2].maxn,x[i]);
        blo[t2].minn=min(blo[t2].minn,x[i]);
    }
    if(t1==t2-1)return;
    t1++;t2--;
    for(int i=t1;i<=t2;++i)
    blo[i].add+=ad;
}
void que(int h)
{
    int ans=0;
    for(int i=1;i<=tot;++i)
    {
        if(blo[i].minn+blo[i].add>h)continue;
        if(blo[i].maxn+blo[i].add<h)
        {
            ans+=blo[i].ri-blo[i].le+1;
            continue;
        }
        for(int j=blo[i].le;j<=blo[i].ri;++j)
        if(x[j]+blo[i].add<h)ans++;
    }
    printf("%d\n",ans);
}
void ac()
{
    div();
    int a,b,c,d;
    for(int i=1;i<=m;++i)
    {
        a=read();b=read();
        if(a==2)que(b);
        else
        {
            c=read();d=read();
            add(b,c,d);
        }
    }
}
int main()
{
    in();ac();
    return 0;
}
### 枚举enum)在编程中的用法 枚举类型是一种用户自定义的数据类型,通常用于表示一组固定的常量集合。这种数据结构可以提高程序的可读性和可维护性[^2]。 #### Java 中的 Enum 使用 在 Java 中,`enum` 是一种特殊的类,它可以被看作是一个具有固定成员列表的类。这些成员通常是不可变的对象实例。由于 `enum` 的特性,它们可以直接用于 `switch` 语句中[^1]: ```java public class Main { public static void main(String[] args) { DayOfWeek day = DayOfWeek.MONDAY; switch (day) { case MONDAY: System.out.println("Start of the work week."); break; case FRIDAY: System.out.println("End of the work week."); break; default: System.out.println("Another day..."); } } enum DayOfWeek { MONDAY, TUESDAY, WEDNESDAY, THURSDAY, FRIDAY, SATURDAY, SUNDAY } } ``` 上述代码展示了如何利用 `enum` 定义一周的日子,并将其作为参数传递给 `switch` 语句来执行不同的逻辑操作。 #### C/C++ 中的 Enum 使用 在 C 和 C++ 编程语言里,`enum` 关键字主要用于创建一系列命名整数常量。尽管不像高级语言那样功能强大,但它仍然有助于增强代码清晰度和减少错误可能性[^3]: ```c #include <stdio.h> int main(void){ enum Color { RED=0xFF0000, GREEN=0x00FF00, BLUE=0x0000FF }; int selectedColor = GREEN; if(selectedColor == RED){ printf("#%X\n",RED); }else if(selectedColor == GREEN){ printf("#%X\n",GREEN); }else{ printf("#%X\n",BLUE); } return 0; } ``` 在这个例子中,我们定义了一个名为 `Color` 的枚举类型并初始化了一些颜色。接着通过简单的条件判断打印出对应的颜色十六进制码。 #### Python 中的 Enum 使用 从 Python 3.4 开始引入了标准库模块 `enum` 来支持枚举类型的声明与使用;而在 Python 3.10 及之后版本,则进一步增强了内置的支持程度使其更接近传统意义上的枚举行为模式: ```python from enum import Enum class Season(Enum): SPRING = 'spring' SUMMER = 'summer' AUTUMN = 'autumn' WINTER = 'winter' def describe_season(season:Season)->str: match season.name.lower(): case "spring": description="Flowers bloom." case "summer": description="Sun shines brightly." case _ : description=f"{season.value.capitalize()} weather is here!" return f"In {season.name}, "+description print(describe_season(Season.SPRING)) ``` 这里演示了怎样借助于新加入的关键字 `match-case`(类似于其他语言里的 `switch`) 结合枚举变量一起工作以生成季节描述字符串。 --- ### 总结 无论是在哪种主流编程语言环境下,合理运用好枚举类型都能让我们的源代码变得更加直观易懂同时也降低了潜在风险因素的存在几率。以上分别介绍了几种不同风格的语言对于该特性的具体实践方法论及其优势所在之处.
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

ShadyPi

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值