P2184 贪婪大陆

摘要:
P2184贪婪大陆使用一个树形阵列来记录前端长度,前端长度以总共个间隔结束,前端长度从总共个间隔开始。答案很明显。使用指针减少代码:#include#defineMAXN100010#definelobitsingnamespacestd;整数,m;整数tre_ h[MAXN],tre_ t[MAXN];voidadd{for*(a+i)+=val;}intget_sum{intans=0;对于{ans+=*(a+i);}返回者;}intmain(){scanf;while(m-){intopt,l,r;scanf,ifadd,add;elseprintf;}返回0;}
P2184 贪婪大陆

用树状数组记录前(i)长度共有(sum1)个区间结束,前(j)长度共用(sum2)个区间开始,答案显然为(sum2-sum1)

善用指针减少代码量:

#include <cstdio>
#define MAXN 100010
#define lowbit(x) ((x)&(-(x)))
using namespace std;
int n,m;
int tre_h[MAXN], tre_t[MAXN];
void add(int *a, int x, int val){
    for(register int i=x;i<=n;i+=lowbit(i))
        *(a+i)+=val;
}
int get_sum(int *a, int x){
    int ans=0;
    for(register int i=x;i>0;i-=lowbit(i)){
        ans+=*(a+i);
    }
    return ans;
}
int main()
{
    scanf("%d %d", &n, &m);
    while(m--){
        int opt,l,r;scanf("%d %d %d", &opt, &l, &r);
        if(opt==1) add(tre_h, l, 1),add(tre_t, r, 1);
        else printf("%d
", get_sum(tre_h, r)-get_sum(tre_t, l-1));
    }
    return 0;
}

免责声明:文章转载自《P2184 贪婪大陆》仅用于学习参考。如对内容有疑问,请及时联系本站处理。

上篇Cloudera运维算法分析思维分析,以循环赛日程表为例下篇

宿迁高防,2C2G15M,22元/月;香港BGP,2C5G5M,25元/月 雨云优惠码:MjYwNzM=

随便看看

Element-ui局部添加loading效果

Vue+element ui在加载表数据元素加载微调器=“el icon loading”时在测试过程中遇到问题:constloading=this$loading({lock://is与修改器相同text://ofv-loading图标目标:...

kafka命令

启动kafka:./kafka-server-start.sh../config/server.properties&查看topic./kafka-topics.sh--zookeeper192.168.8.56:2181,192.168.8.70:2181,192.168.8.147:2181--describe--topicliuhangjun....

安装samba服务器实现Linux mint和Windows共享文件

安装samba服务器以实现Linuxmint和Windows共享文件。在Linuxmint普通用户下执行命令:sudoapt-geinstallsamba、installsamba和打开smb。conf配置文件,并执行命令gedit/etc/samba/smb-Coff,如果您想安装gedit(sudoapt-geinstallgedit),还可以使用Lin...

如何快速把ps序列图层建立帧动画?

工具ps1。将序列帧图片加载到ps新建-˃脚本-˃将文件加载到堆栈2中。创建序列帧动画窗口-˃时间线-˃时间线面板的右上菜单-˃从层3创建帧。移除多余的透明画布选择所有层-˃图像-˃剪辑-˃基于透明度4。将图层保存到图片文件-˃脚本-˃将图层保存为文件隐藏白色背景5。导出序列框架文件-˃自动-˃联系人表6存储为png...

Django如何安装指定版本

Django的最新版本默认安装为:pipinstalldjangoDjango,然后是版本号:pipinstalldjango==1.11.7如果使用pipinstall库的安装速度较慢,您可以使用豆瓣的图片:pipinstalldjango==1.11.7-ihttp://pypi.douban.com/simple--trusted-hostpypi.d...