自定义博客皮肤VIP专享

*博客头图:

格式为PNG、JPG,宽度*高度大于1920*100像素,不超过2MB,主视觉建议放在右侧,请参照线上博客头图

请上传大于1920*100像素的图片!

博客底图:

图片格式为PNG、JPG,不超过1MB,可上下左右平铺至整个背景

栏目图:

图片格式为PNG、JPG,图片宽度*高度为300*38像素,不超过0.5MB

主标题颜色:

RGB颜色,例如:#AFAFAF

Hover:

RGB颜色,例如:#AFAFAF

副标题颜色:

RGB颜色,例如:#AFAFAF

自定义博客皮肤

-+

° ﹎.- 看淡1.苆х.

如花美眷,也敌不过似水流年 心若磐石,也敌不过绕指缠绵.... 如花美眷,也敌不过似水流年 心若磐石,也敌不过沧海桑田.... 如花美眷,也敌不过似水流年 心若磐石,也敌不过过眼云烟

  • 博客(8)
  • 资源 (1)
  • 收藏
  • 关注

原创 留待学习线段树

#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

算法分类以及POJ题目分类

这里面有介绍ACM中的算法,包括算法分类,以及对应在POJ上面的训练题目

2011-08-17

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章?
取消 删除