博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
树形数组暴力
阅读量:6808 次
发布时间:2019-06-26

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

1334471-20180309183802879-1226458590.jpg

对不起,常数小就是可以为所欲为的。

// luogu-judger-enable-o2#include
#include
#include
using namespace std;struct node{ int tree[100100]; int num; int lowbit(int x) { return x&(-x); } void updata(int x,int i) { while(i<=num) { tree[i]+=x; i+=lowbit(i); } } int sum(int i) { int ans=0; while(i>0) { ans+=tree[i]; i-=lowbit(i); } return ans; } int check(int l,int r) { return sum(r)-sum(l-1); }};node bit;int main(){ int n,m; scanf("%d%d",&n,&m); bit.num=n; int a,b; for(int i=1;i<=n;i++) { scanf("%d%d",&a,&b); bit.updata(b,a); } int ans=0; for(int i=1;i+m-1<=n;i++) ans=max(ans,bit.check(i,i+m-1)); printf("%d",ans);}

转载于:https://www.cnblogs.com/Lance1ot/p/8535411.html

你可能感兴趣的文章
三目运算符?:结合性
查看>>
Red Hat Linux 启动流程图
查看>>
mysql group by 分组查询
查看>>
Exadata:Smart Scan(二) FAST FULL SCAN
查看>>
mac下安装wxPython2.8.12.1方法
查看>>
关于TP模板的目录设置和渲染问题
查看>>
linux系统编程之进程(二):进程生命周期与PCB(进程控制块)
查看>>
[233]树莓派裸机代码bootloader学习总结
查看>>
iOS 相册图片选择器
查看>>
协助数据库完成大数据实时查询
查看>>
kickstart无人值守自动安装操作系统
查看>>
Linux 简单的双线设置
查看>>
Step5:Clone EBS Using Rman
查看>>
IOS atomic与nonatomic,assign,copy与retain的定义和区别
查看>>
Clob,Blob,InputStream,byte 互转
查看>>
正则性能调优
查看>>
jdk 动态代理基本例子
查看>>
刚接触这个比较迷茫
查看>>
shellshock漏洞回顾
查看>>
部署shop++,启动eclipse遇到内存溢出。
查看>>