随笔分类 -  线段树

HDU 5172 GTY's gay friends（BestCoder Round #29）
摘要：Problem Description：GTY hasngay friends. To manage them conveniently, every morning he ordered all his gay friends to stand in a line. Every gay frien... 阅读全文
posted @ 2015-11-20 20:55 搁浅の记忆 阅读(1711) 评论(0) 推荐(0)
ZOJ 1610 Count the Colors
摘要：Painting some colored segments on a line, some previously painted segments may be covered by some the subsequent ones.Your task is counting the segmen... 阅读全文
posted @ 2015-08-19 21:26 搁浅の记忆 阅读(133) 评论(0) 推荐(0)
HDU 1394 Minimum Inversion Number
摘要：Description：The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.For a given sequence of... 阅读全文
posted @ 2015-08-15 15:55 搁浅の记忆 阅读(139) 评论(0) 推荐(0)
HDU 3974 Assign the task
摘要：Problem - 3974http://acm.hdu.edu.cn/showproblem.php?pid=3974Description：There is a company that has N employees(numbered from 1 to N),every employee i... 阅读全文
posted @ 2015-08-04 08:53 搁浅の记忆 阅读(187) 评论(0) 推荐(0)
HDU 1540 Tunnel Warfare
摘要：Problem Description：During the War of Resistance Against Japan, tunnel warfare was carried out extensively in the vast areas of north China Plain. Gen... 阅读全文
posted @ 2015-08-03 15:39 搁浅の记忆 阅读(161) 评论(0) 推荐(0)
POJ 2528 Mayor's posters
摘要：DescriptionThe citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral poster... 阅读全文
posted @ 2015-08-01 15:01 搁浅の记忆 阅读(185) 评论(0) 推荐(0)
HDU 1698 Just a Hook
摘要：Problem DescriptionIn the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several c... 阅读全文
posted @ 2015-07-31 15:47 搁浅の记忆 阅读(136) 评论(0) 推荐(0)
HDU 1166 敌兵布阵(线段树更新单节点模板)：
摘要：Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一... 阅读全文
posted @ 2015-07-30 14:50 搁浅の记忆 阅读(158) 评论(0) 推荐(0)