- 博客(8)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 留待学习线段树
#include #define lson l , m , rt #define rson m + 1 , r , rt const int maxn = 55555; int sum[maxn void PushUP(int rt) { sum[rt] = sum[rt } void build(int l,int r,int rt) { if (l == r)
2012-01-09 21:08:06
359
原创 树状数组终结篇(十四)之hdu2492
//本题大意：找到所有增序和降序的三元素子序列 //题目链接: //用树状数组计算i位置左边比他小的*右边比他大的 //加上左边比他大右边比他小的..就是ans #include #include #include #include #include #include #include using namespace std; const int mn = 100000;
2012-01-08 16:54:48
402
原创 树状数组专题（十三）之hdu3450
//题目大意:给出一个序列和d,找出所有满足相邻元素的差得绝对值 //题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3450 //这里没有给出数据的大小..试了试.是比较大的.开tree数组开不了这么大 //所以使用处理2227题目的那种处理方式来做本题. //同时还要注意和2227的区别..因为这里不可能形成单元素序列 //所以对dp[i
2012-01-08 16:22:27
571
原创 树状数组专题（十二）之hdu2227
//题目大意前面hdu4000处理过三元素的递增序列. //这里要求输出所有递增的子序列.. //题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2227 //本来处理情况也可以那样..但是由于数据太大了. //开数组要开到2^32.不行..但是数据个数只有100000 //所以有一个新的处理方式..a[] = 1,6,5,2,3 //b[
2012-01-08 16:15:54
659
3
原创 树状数组专题（十一）之hdu2688
//本题大意:给出一个数组..然后给出m个处理 //Q表示输出现在的递增2元组有多少个.. //R a b表示对a-b这个区间进行循环 //题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2688 //处理方式..一次进行树状处理..然后因为b-a比较小.. //所以可以直接模拟就OK了. #include #include #incl
2012-01-08 16:10:44
399
原创 树状数组专题(十)之hdu4000
//题目大意:给一串数字,找出所有满足a[x] //其中x,y,z满足x //采用用全部可能的减去不可能的就是答案的思想 //a[i] 后面有t个比a[i]大.则t*(t-1)/2就是可能的 //再减去形成x //这里重点讲解处理连续递增的情形.. //有点dp记录的思想.. //比如现在处理的位置有一个5.那么需要考虑的就是前面已经出现了的 //比5小的数的组合有多少种..全部加
2012-01-08 16:06:28
350
原创 树状数组专题（九）之hdu2852
//题目大意：给3种N个操作.0 a.增加一个元素a,1 a删除一个元素a,2 a k, //输出一个比a大的第K个元素; //其中,特殊情况是删除的时候没元素时输出not element! //没有第k个元素的时候输出 not find! //题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2852 //而找到第K个元素的方法就是通过树状数
2012-01-08 14:31:59
344
原创 树状数组专题（八）hdu2838计算逆序数
#include #include #include #include #include #include //Getsum1用来计算在某个位置i前面比a[i]大的数的总和. //Getsum2用来计算在某个位置i前面比a[i]大的数的个数. //比如 2 3 1 那么 Getsum1得到了5 Getsum2 得到2 //总和就是结果7.. using namespace st
2012-01-05 16:17:43
430
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人