树形结构-线段树
关注
分享
扫一扫
文章平均质量分 86
conquerheaven
这个作者很懒，什么都没留下…
展开
-
hdu 3016（线段树+dp）
看了别人的博客才AC的。这题以dp为主要，线段树打辅助，线段树为后面的dp做铺垫！首先想怎么dp：1、建立一个结构体struct plank{ int h , l , r, value;//木板本身的属性，高度、左端点、右端点、值 int vl , vr; //从木板左边跳到vl木板 ， 右边跳到vr木板 plank(int H = 0, int L = 0, int R =原创 2013-10-05 13:18:19 · 855 阅读 · 0 评论 -
hdu 4902 Nice boat（树形结构-线段树）
Nice boatTime Limit: 30000/15000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1502 Accepted Submission(s): 670Problem DescriptionThere is an o原创 2014-08-17 13:48:14 · 468 阅读 · 0 评论 -
hdu 4267 A Simple Problem with Integers(树形结构-线段树)
hdu 4267 A Simple Problem with Integers(树形结构-线段树)原创 2014-08-29 23:41:22 · 1162 阅读 · 0 评论 -
hdu 4911 Inversion(数论+线段树）
InversionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1398 Accepted Submission(s): 570Problem Descriptionbobo has a sequ原创 2014-08-13 13:54:48 · 590 阅读 · 0 评论 -
poj 2274 The Race（逆序数+线段树）
poj 2274 The Race（逆序数+线段树）原创 2014-08-21 21:05:42 · 1452 阅读 · 0 评论 -
hdu 4031 Attack(树形结构-线段树)
AttackTime Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others)Total Submission(s): 1773 Accepted Submission(s): 517Problem DescriptionToday is the 10th An原创 2014-08-19 10:50:35 · 452 阅读 · 0 评论 -
poj 3071 Football(线段树+概率）
poj 3071 Football(线段树+概率）原创 2014-06-21 14:58:57 · 721 阅读 · 0 评论 -
hdu 1806 Frequent values（二分+线段树）
Frequent valuesTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1050 Accepted Submission(s): 375Problem DescriptionYou are given a seque原创 2014-05-05 19:50:40 · 934 阅读 · 0 评论 -
hdu 1543 Paint the Wall(线段树）
Paint the WallTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 877 Accepted Submission(s): 290Problem DescriptionHere comes our future a原创 2014-05-05 16:56:34 · 803 阅读 · 1 评论 -
hdu Tunnel Warfare(线段树)
Tunnel WarfareTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3789 Accepted Submission(s): 1427Problem DescriptionDuring the War of Res原创 2014-05-05 14:27:24 · 663 阅读 · 0 评论 -
hdu 1264 Counting Squares(扫描线)
Counting SquaresTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1175 Accepted Submission(s): 593Problem DescriptionYour input原创 2014-05-04 15:23:05 · 573 阅读 · 0 评论 -
线段树
#include #include #include #include #include #include #include using namespace std;const int maxn = 10000;struct tree{ int l; int r; int lz; int sum;}a[4*maxn];int num[maxn];void bui原创 2013-10-12 15:07:31 · 539 阅读 · 0 评论 -
hdu 4288 Coder（树形结构-线段树）
hdu 4288 Coder（树形结构-线段树）原创 2014-09-03 19:41:53 · 767 阅读 · 0 评论