
算法之线段树
cc_wood
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
敌兵布阵 HDU 1166
题目链接:点我 C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报局要原创 2017-07-20 11:40:10 · 244 阅读 · 0 评论 -
Billboard HDU 2795
题目链接:点我 At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements are posted:原创 2017-07-20 13:12:22 · 223 阅读 · 0 评论 -
Minimum Inversion Number HDU 1394
题目链接:点我 The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i < j and ai > aj. For a given sequence of numbers a1, a2, ..., an, if we mov原创 2017-07-20 14:34:36 · 242 阅读 · 0 评论 -
Hotel POJ 3667
题目链接:点我 The cows are journeying north to Thunder Bay in Canada to gain cultural enrichment and enjoy a vacation on the sunny shores of Lake Superior. Bessie, ever the competent travel agent, has nam原创 2017-07-21 11:25:00 · 268 阅读 · 0 评论 -
Count Color POJ 2777
题目链接:点我 Chosen Problem Solving and Program design as an optional course, you are required to solve all kinds of problems. Here, we get a new problem. There is a very long board with length L cen原创 2017-07-21 12:37:07 · 272 阅读 · 0 评论 -
Atlantis POJ 1151 HDU 1542
题目链接: POJ HDU There are several ancient Greek texts that contain descriptions of the fabled island Atlantis. Some of these texts even include maps of parts of the island. But unfortunately, thes原创 2017-07-21 12:59:46 · 404 阅读 · 0 评论 -
Picture HDU 1828
题目链接:点这里 A number of rectangular posters, photographs and other pictures of the same shape are pasted on a wall. Their sides are all vertical or horizontal. Each rectangle can be partially or totall原创 2017-07-21 13:13:33 · 317 阅读 · 0 评论 -
Circular RMQ CodeForces - 52C(线段树)
题目链接:点我You are given circular array a0, a1, ..., an - 1. There are two types of operations with it: inc(lf, rg, v) — this operation increases each element on the segment [lf, rg] (inclusively) by v;原创 2017-08-12 13:00:07 · 370 阅读 · 0 评论