hdu 1541 树状数组版)——咯咯
/*树状数组版*/ #include<stdio.h> #include<string.h> #define L 32005 #define N 15005 int tree[L]; int count[N]; int n; int lowbit(int x) { return x & (x ^ (x-1)); } int get_sum(int k) { int sum = 0; while(k >=1){ sum += tree[k]; k -= lowbit(k); } return sum; } void tree_insert(int k) { while(k <= L){//这里L写成了,N wa了我三次 tree[k]++; k += lowbit(k); } } int main() { int i; int x,y; while(scanf("%d",&n) == 1){ memset(tree,0,sizeof(tree)); memset(count,0,sizeof(count[0])*n); for(i = 0;i < n;i++){ scanf("%d %d",&x,&y); count[get_sum(x+1)]++; tree_insert(x+1); } for(i = 0;i < n;i++) printf("%d/n",count[i]); } return 0; }
hdu 1541 树状数组版)——咯咯相关推荐
- HDU 4358 树状数组+思路
http://acm.hdu.edu.cn/showproblem.php?pid=4358 如图所示,当k==3时,如果我们扫描到红线所在的位置. 则符合条件的区间就是从红线到两条紫线所包含的区间( ...
- hdu 4991(树状数组优化dp)
Ordered Subsequence Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe ...
- hdu 1166 树状数组解
树状数组解决 (关于树状数组参考大佬的博客https://www.cnblogs.com/hsd-/p/6139376.html) 然后就很好理解这题了,代码附上 /*hdu 1166 单点修改, ...
- hdu 3333 树状数组+离线处理
思路:既然要求的是不同的元素的和,那么我们可以想办法让每个值在区间中只出现一次,于是想到了离线的算法:将查询按照右端点排序,位置在右端点之前的元素都插入到树状数组中,对于已经出现过的值,我们要先删除( ...
- hdu 4417(树状数组+离线算法)
解题思路:这道题要求某区间内比h小的个数,其实这里可以类似于树状数组求逆序数那样.关键是如何转换成树状数组的模型,这才是本题的难点. 我们首先分析,如果知道h在该区间的哪个位置,那么剩下的就很好做了. ...
- hdu 1394(树状数组求逆序数)
解题思路:这道题是求循环数组中逆序数最小值,求逆序数这里肯定是用树状数组.只是这里有一点点变化,由于题目中n位数是0-n-1的一个排列,所以num[i]可表示为比num[i]小的数的个数.把第一位的数 ...
- Weak Pair HDU - 5877 树状数组+离散化+DFS遍历
题意 给我们一颗有根有向树 以及每个点得权值a[1]~a[n] 需要我们求出在这颗树种有多少对满足以下两个条件的pair (1)u是v的祖先节点 (2)a[u]*a[v]<= k N<=1 ...
- hdu 4970 树状数组 “改段求段”
题意:塔防.给1--n,给出m个塔,每个塔有攻击力,给出k个怪兽的位子和血量,问有几只可以到达n点. 今天刚刚复习了树状数组,就碰到这个题,区间更新.区间求和类型.第三类树状数组可以斩. 注意一下大数 ...
- hdu 2481 树状数组 双关键字排阻
2481这道水题坑了我三天.....数组超界10W让我的6.0崩溃了....然后由于不懂...重装了一边.... 不扯了...讲思想.. 把s看成x,e看成y,于是,每次输入就相当于输入一组点,看了网 ...
最新文章
- PHP函数之无极分类
- 参数化模型(parametric model)和非参数化模型non-parametric model)的区别?哪些模型是参数化模型,哪些模型是非参数化模型?
- Struts和SpringMVC两种MVC框架比较
- 正则化与L0、L1、L2范数祥解
- php的符号的排序大小
- 前端学习(1151):let经典面试题1
- 欠拟合和过拟合以及如何选择模型
- PAT 1069. 微博转发抽奖(20)-乙级
- 接口和一些抽象类的区别
- 一个五年Android 开发者百度、阿里、聚美、映客的面试心经
- hpsocket实现HTTP通信功能
- 测量MATLAB安装哪些产品,matlab需要安装哪些工具箱
- Linux硬盘文件系统损坏,Linux常见的文件系统类故障该怎么解决-文件系统错误
- IDEA中Python使用url时报错:Traceback (most recent call last)
- python中的translate函数_Python:内置函数makestrans()、translate()
- Markdown语法大全
- idou老师教你学istio :基于角色的访问控制
- 本周内外盘行情回顾2022.4.24(下周提保、2205结束、节后美联储降息,预计波动加剧)
- 32岁,我从公司离职了,是裸辞......
- 游戏测试工程师的光荣与梦想(一)-百炼成钢
热门文章
- web前端入门到实战:CSS动画之旋转魔方轮播
- 网络安全——无线局域网安全技术——802.11i
- R语言实战笔记 基本统计分析-相关
- 栈和队列OJ练习——栈实现队列,队列实现栈
- 《Effective STL》条款解读
- ei检索计算机科学与应用,国内EI检索的期刊有哪些?(计算机、信息方向) - 论文投稿 - 小木虫 - 学术 科研 互动社区...
- 大漠长空孤烟直,吾自翔天遨竟游!
- 音乐:《班得瑞》音乐项目, 喜欢听他们的歌
- 3.1 控制器之ReplicaSet/ReplicationController
- 沪深交易所level2行情