文章分类 -  线段数

377D Developing Game(线段树+扫描线)
摘要：D. Developing Gametime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputPavel is going to make a game ... 阅读全文
posted @ 2015-06-05 11:50 Doli 阅读(274) 评论(0) 推荐(0)
hdu 3016 Man Down(成段更新,单点查询+简单dp)
摘要：Man DownTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1761Accepted Submission(s): 630Problem Des... 阅读全文
posted @ 2015-02-23 22:33 Doli 阅读(175) 评论(0) 推荐(0)
POJ 1151 Atlantis 求矩形并(附个交)的面积 (线段树+离散化)
摘要：AtlantisTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7646Accepted Submission(s): 3368Problem De... 阅读全文
posted @ 2015-02-23 12:31 Doli 阅读(299) 评论(0) 推荐(0)
hdu4302 Holedox Eating(线段树单点更新,单点查询or multiset)
摘要：Holedox EatingTime Limit: 4000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3407Accepted Submission(s): 1165Prob... 阅读全文
posted @ 2015-02-22 15:27 Doli 阅读(126) 评论(0) 推荐(0)
POJ3468 A Simple Problem with Integers (成段更新,区间求和+lazy)
摘要：A Simple Problem with IntegersTime Limit: 5000MSMemory Limit: 131072KTotal Submissions: 68153Accepted: 21020Case Time Limit: 2000MSDescriptionYou have... 阅读全文
posted @ 2015-02-21 23:34 Doli 阅读(118) 评论(0) 推荐(0)
poj2528 Mayor's posters (线段树+离散化)
摘要：Mayor's postersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 46035Accepted: 13332DescriptionThe citizens of Bytetown, AB, could not stand t... 阅读全文
posted @ 2015-02-21 16:12 Doli 阅读(181) 评论(0) 推荐(0)