博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Timus 1090 树状数组
阅读量:5337 次
发布时间:2019-06-15

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

第一道树状数组,每个第一道都那么艰难……..

#include
#include
#include
using namespace std;#define MAX 1234567890int res[10010],data[10010];int lowbite(int x){ return x & (x^(x-1));}int GetSum(int i){ int t=0; while(i>0) { t+=res[i]; i-=lowbite(i); } return t;}int Add(int i,int n){ while(i<=n) { res[i]++; i+=lowbite(i); } return 0;}int main(){ int i,j,m,n,max,k,sum; while(scanf("%d %d",&n,&m)!=EOF) { max=-1; for(i=0;i
max) {max=sum; k=i+1;} } printf("%d\n",k); } return 0;}

转载于:https://www.cnblogs.com/yu-chao/archive/2012/05/01/2478243.html

你可能感兴趣的文章
C语言学习总结(三) 复杂类型
查看>>
HNOI2018
查看>>
【理财】关于理财的网站
查看>>
Ubunt中文乱码
查看>>
《当幸福来敲门》读后
查看>>
【转】系统无法进入睡眠模式解决办法
查看>>
省市县,循环组装,整合大数组
查看>>
stm32中字节对齐问题(__align(n),__packed用法)
查看>>
like tp
查看>>
posix多线程有感--线程高级编程(线程属性函数总结)(代码)
查看>>
DCDC(4.5V to 23V -3.3V)
查看>>
kettle导数到user_用于left join_20160928
查看>>
activity 保存数据
查看>>
typescript深copy和浅copy
查看>>
linux下的静态库与动态库详解
查看>>
hbuilder调底层运用,多张图片上传
查看>>
较快的maven的settings.xml文件
查看>>
Git之初体验 持续更新
查看>>
随手练——HDU 5015 矩阵快速幂
查看>>
Maven之setting.xml配置文件详解
查看>>