随笔分类 -  数据结构--线段树

POJ 3264 Balanced Lineup （线段树||RMQ）
摘要：A - Balanced LineupCrawling in process... Crawling failed Time Limit:5000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice P... 阅读全文
posted @ 2015-09-15 19:31 BYYB_0506 阅读(203) 评论(0) 推荐(0)
HDU 5023 A Corrupt Mayor's Performance Art(线段树区间更新)
摘要：A Corrupt Mayor's Performance ArtTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 100000/100000 K (Java/Others) Total Submission(s): 1545Accepted S... 阅读全文
posted @ 2015-09-09 21:23 BYYB_0506 阅读(200) 评论(0) 推荐(0)
POJ 2481 Cows(线段树单点更新)
摘要：CowsTime Limit:3000MSMemory Limit:65536KTotal Submissions:14749Accepted:4879DescriptionFarmer John's cows have discovered that the clover growing alon... 阅读全文
posted @ 2015-08-24 23:05 BYYB_0506 阅读(215) 评论(0) 推荐(0)
HDU 2795 Billboard(线段树,单点更新)
摘要：D - BillboardCrawling in process... Crawling failed Time Limit:8000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 279... 阅读全文
posted @ 2015-08-19 11:39 BYYB_0506 阅读(168) 评论(0) 推荐(0)
HDU 1394 Minimum Inversion Number (线段树，单点更新)
摘要：C - Minimum Inversion NumberCrawling in process... Crawling failed Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status P... 阅读全文
posted @ 2015-08-19 01:30 BYYB_0506 阅读(200) 评论(0) 推荐(0)
线段树(lazy标记)
摘要：1 # include 2 # include 3 4 using namespace std; 5 6 # define MAX 100004 7 # define lid id mid ) 68 update(rid,l,r,val); 69 else... 阅读全文
posted @ 2015-08-05 21:54 BYYB_0506 阅读(335) 评论(0) 推荐(0)
POJ 2823 Sliding Window (线段树区间查询)
摘要：题目大意：解题思路：代码： 1 # include 2 # include 3 4 using namespace std; 5 6 # define inf 99999999 7 # define MAX 1000010 8 9 struct Segtree 10 { 11... 阅读全文
posted @ 2015-04-24 00:47 BYYB_0506 阅读(188) 评论(0) 推荐(0)
线段树学习(一)
摘要：看到UESTC的数据结构专题快要结束了，感觉自己真心浪费了好多时间，没有像鑫航学姐那样叮嘱的一样，紧紧的跟住训练。所以下决心认认真真的开始学习下线段树的知识，以前对于线段树的学习都是一知半解的，就是说，我只知道线段树是用来单点更新和区间查值的，其实，线段树的功能远远不止这些。 先来说下，线段树... 阅读全文
posted @ 2015-04-23 23:40 BYYB_0506 阅读(237) 评论(0) 推荐(0)
数据结构--M - 秋实大哥与线段树(单点更新与区间查询)
摘要：M - 秋实大哥与线段树Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/65535KB (Java/Others)SubmitStatus“学习本无底，前进莫徬徨。” 秋实大哥对一旁玩手机的学弟说道。秋实大哥是一个爱学习的人，今天... 阅读全文
posted @ 2015-04-18 01:21 BYYB_0506 阅读(179) 评论(0) 推荐(0)