博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
HDU1556 color the ball(区间修改,单点查询)
阅读量:7079 次
发布时间:2019-06-28

本文共 646 字,大约阅读时间需要 2 分钟。

#include 
#include
#include
#include
#include
#include
#include
#define MAXN 100005int c[MAXN];int lowbit(int x){ return x&(-x);}void update(int x,int num){ while(x>0) { c[x]+=num; x-=lowbit(x); }}int getSum(int x){ int s=0; while(x<=MAXN) { s+=c[x]; x+=lowbit(x); } return s;}int main(){ //freopen("in.txt","r",stdin); int n,a,b; while(~scanf("%d",&n)&&n) { memset(c,0,sizeof(c)); for(int j=1; j<=n; j++) { scanf("%d%d",&a,&b); update(b,1); update(a-1,-1); } for(int i=1; i

 

转载于:https://www.cnblogs.com/d-e-v-i-l/p/4782899.html

你可能感兴趣的文章
最后一行数据
查看>>
Linux 下smi/mdio总线通信
查看>>
java
查看>>
SPREAD for Windows Forms 控制输入法
查看>>
用语音编程 你想过没?
查看>>
android应用推荐
查看>>
ZeroMQ接口函数之 :zmq_curve_keypair - 生成一个新的CURVE 密钥对
查看>>
Linux文件锁flock
查看>>
135. Candy
查看>>
试想一下,在代码学习Swift!
查看>>
provider: 命名管道提供, error: 40 - 无法打开 SQL Server 联系)
查看>>
lintcode : 跳跃游戏
查看>>
远程方法调用(RMI)原理与示例 (转)
查看>>
项目技术团队
查看>>
commons dbcp.jar有什么用
查看>>
STM32 Unicode 与 GBK 转换 .bin文件放到SD卡是啥意思
查看>>
nginx + tomcat配置负载均衡
查看>>
ARM-Linux (临时,正式) 建立页表的比较【转】
查看>>
Java 多线程 并发编程
查看>>
PLC M8000 M8001 M8002 M8003
查看>>