线段树
搞么子啊小子
这个作者很懒,什么都没留下…
展开
-
线段树
线段树(segment tree) 线段树在一些acm题目中经常见到,这种数据结构主要应用在计算几何和地理信息系统中。下图就为一个线段树: (PS:可能你见过线段树的不同表示方式,但是都大同小异,根据自己的需要来建就行。) 1.线段树基本性质和操作 线段树是一棵二叉树,记为T(a, b),参数a,b表示区间[a,b],其中b-a称为区间的长度,记为L。 线段树T(a,b)也可转载 2014-08-05 21:41:07 · 526 阅读 · 0 评论 -
poj 3468 A Simple Problem with Integers
A Simple Problem with Integers Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 60604 Accepted: 18470 Case Time Limit: 2000MS Description You have N i原创 2014-08-06 16:07:43 · 694 阅读 · 0 评论 -
hdu 1754 I Hate It
I Hate It Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 37627 Accepted Submission(s): 14893 Problem Description 很多学校流行一种比较的习惯。原创 2014-08-05 21:30:42 · 695 阅读 · 0 评论 -
hdu 1166 敌兵布阵
敌兵布阵 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 42903 Accepted Submission(s): 18151 Problem Description C国的死对头A国这段时间正在进行军事演原创 2014-08-05 20:17:35 · 689 阅读 · 0 评论 -
poj 3067 Japan
Japan Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 20657 Accepted: 5590 Description Japan plans to welcome the ACM ICPC World Finals and a lot of roads原创 2014-08-08 19:27:55 · 646 阅读 · 0 评论 -
hdu 1698 Just a Hook
Just a Hook Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 17114 Accepted Submission(s): 8543 Problem Description In the game o原创 2014-08-07 21:11:51 · 659 阅读 · 0 评论 -
树状数组求逆序数
树状数组求逆序数 样例输入: 3 1 2 3 4 4 3 2 1 样例输出: 0 6 #include #include #include #include using namespace std; int a[10005]; int n; int lowbit(int t) { return t&(-t); } void Update(int原创 2014-08-08 16:04:14 · 636 阅读 · 0 评论