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=

随便看看

高通驱动树中的GPIO详解

高通驱动树中的GPIO详解DriveStrength&&tri-state相关概念DriveStrength:表示“驱动强度”。实质电路分析时高阻态可做开路理解。也就是说理论上高阻态不是悬空,它是对地或对电源电阻极大的状态。表示方法高阻态常用字母Z表示。与gpio子系统的交互虽然pinctrl提供了pinctrl_request_gpio()...

sikuli简介

Sikuli脚本自动化,你在屏幕上看到的任何东西。Sikuli是一个开放源码的最初的用户界面设计组织在麻省理工学院的研究项目。现在是保持并进一步协调与开源社区开发的Sikuli实验室在美国科罗拉多州博尔德大学。Sikuli的MIT许可证下发布的。当然,你也可以使用sikuli的javaAPI使其在java环境下运行。小例子大体上了解sikuli的界面,下面来...

【NS-3学习】ns3-模拟基础:关键概念,日志,命令行参数

前言本博客首先介绍了模拟过程中使用的一些关键概念,然后介绍了有助于调试模拟脚本的常见技术:日志、命令行参数。Ns-3不是一个特殊的互联网模拟器,而是一个网络模拟器。在ns-3的仿真环境中,节点可以连接到表示数据交换通道的对象。这里,基本通信子网的抽象概念被称为信道,由C++中的channel类描述。在ns-3中,网络设备的抽象概念相当于硬件设备和软件驱动程序...

Caused by: com.alibaba.druid.pool.DataSourceClosedException: dataSource already closed

春季启动正常启动后,计划任务中的数据库查询报告错误。错误消息如下:1Causedby:org.apache。伊巴提斯。例外情况。PersistenceException:2###错误查询数据库。暂停:org.springframework。jdbc。无法获取JdbcConnection异常:无法获取JDBC连接;3estedexetinisom.alibab...

无法将您的Kindle连接到Wi-Fi网络怎么办-kindle无法连接wifi-kindle无法连接手机热点

问题描述:当连接到Wi-Fi或移动热点时,Kindle会弹出提示:如果我无法将您的Kindle连接到Wi-Fi网络,该怎么办。步骤1:通过USB数据线将Kindle连接到计算机。2.连接后,我电脑的磁盘将像一个USB闪存驱动器,Kindle磁盘将出现在其中。3.进入Kindle磁盘。在Kindle磁盘下,右键单击创建一个名为WIFI_NO_NET_PROBE...

SecureCRT优化调整、永久设置、保护眼睛和配色方案

您可以根据个人喜好调整字体大小。我已经习惯了4号字体。到目前为止,SecureCRT优化已经完成。...