BZOJ 4216 Pig 分块乱搞

本文介绍了一种使用分块技术解决编程问题中内存限制的方法,通过缩小数据结构的大小来实现空间效率的提升,具体应用在处理大量数据时避免了内存溢出的问题。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

题意:链接

方法:分块以节约空间。

解析:

这题坑的地方就是他只有3M的内存限制,如果我们开longlong前缀和是必死的。

所以考虑缩小这个long long数组的大小。

然后想到分块

不妨以15为大小进行分块,其实不T再大一点也行,但是算内存的话15是差不多的吧。

然后记录每个块内的和,然后询问的时候整块直接拿,非整块暴力枚举,顶多30个点。

所以时间上能过,然后内存上也就2.6MB左右,可以过。

但是有个问题啊,千万别打using namespace std;

这个运行自动申请700kb内存,太坑辣!

代码:

#include <cstdio>
#include <cstring>
#include <algorithm>
#define N 500005
#define M 33335
#define K 16
typedef long long ll;
int a[N];
ll sum[M];
int n,m,jd,blockl,blockr,cntblock,l,r;
ll ans;
void calc(int l,int r)
{
    blockl=l>>4;
    blockr=r>>4;
    ans+=sum[blockr-1]-sum[blockl];
    for(int i=l;i>>4==blockl&&i>0&&i<=n;i++)
    {
        ans+=a[i];
    }
    for(int i=r;i>>4==blockr&&i>0&&i<=n;i--)
    {
        ans+=a[i];
    }
}
int main()
{
    scanf("%d%d%d",&n,&m,&jd);
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);
        sum[i>>4]+=a[i];
    }
    cntblock=n>>4;
    for(int i=1;i<=cntblock;i++)sum[i]+=sum[i-1];
    for(int i=1;i<=m;i++)
    {
        if(ans<0)ans=-ans;
        scanf("%d%d",&l,&r);
        if(jd)
        {
            l=(l^ans)%n+1;
            r=(r^ans)%n+1;
            if(l>r)
                l^=r^=l^=r;
        }
        ans=0;calc(l,r);
        printf("%lld\n",ans);
    }
}
基于开源大模型的教学实训智能体软件,帮助教师生成课前备课设计、课后检测问答,提升效率与效果,提供学生全时在线练习与指导,实现教学相长。 智能教学辅助系统 这是一个智能教学辅助系统的前端项目,基于 Vue3+TypeScript 开发,使用 Ant Design Vue 作为 UI 组件库。 功能模块 用户模块 登录/注册功能,支持学生和教师角色 毛玻璃效果的登录界面 教师模块 备课与设计:根据课程大纲自动设计教学内容 考核内容生成:自动生成多样化考核题目及参考答案 学情数据分析:自动化检测学生答案,提供数据分析 学生模块 在线学习助手:结合教学内容解答问题 实时练习评测助手:生成随练题目并纠错 管理模块 用户管理:管理员/教师/学生等用户基本管理 课件资源管理:按学科列表管理教师备课资源 大屏概览:使用统计、效率指数、学习效果等 技术栈 Vue3 TypeScript Pinia 状态管理 Ant Design Vue 组件库 Axios 请求库 ByteMD 编辑器 ECharts 图表库 Monaco 编辑器 双主题支持(专业科技风/暗黑风) 开发指南 # 安装依赖 npm install # 启动开发服务器 npm run dev # 构建生产版本 npm run build 简介 本项目旨在开发一个基于开源大模型的教学实训智能体软件,帮助教师生成课前备课设计、课后检测问答,提升效率与效果,提供学生全时在线练习与指导,实现教学相长。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值