![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
线段树
文章平均质量分 79
geguojun
天道酬勤
展开
-
敌兵布阵(线段树)
Description C国的死对头A国这段时间正在进行军事演习,所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段,所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动,可能增加或减少若干人手,但这些都逃不过C国的监视。 中央情报原创 2014-08-09 22:18:44 · 420 阅读 · 0 评论 -
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 numbers a1, a2, ..., an, if we move the f原创 2014-08-11 22:09:27 · 561 阅读 · 0 评论 -
A Simple Problem with Integers(线段树)
Description You have N integers, A1, A2, ... , AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other i原创 2014-08-12 16:24:25 · 500 阅读 · 0 评论 -
Panda(线段树 )
Description When I wrote down this letter, you may have been on the airplane to U.S. We have known for 15 years, which has exceeded one-fifth of my whole life. I still remember the first time we原创 2014-08-13 15:10:26 · 613 阅读 · 0 评论 -
Crane(线段树)
Description ACM has bought a new crane (crane -- jeřáb) . The crane consists of n segments of various lengths, connected by flexible joints. The end of the i-th segment is joined to the beginning原创 2014-08-14 16:59:17 · 520 阅读 · 0 评论 -
I Hate It(线段树)
Description 很多学校流行一种比较的习惯。老师们很喜欢询问,从某某到某某当中,分数最高的是多少。 这让很多学生很反感。 不管你喜不喜欢,现在需要你做的是,就是按照老师的要求,写一个程序,模拟老师的询问。当然,老师有时候需要更新某位同学的成绩。 Input 本题目包含多组测试,请处理到文件结束。 在每个测试的第一行,有两个正整数 N 和原创 2014-08-14 20:05:42 · 420 阅读 · 0 评论 -
Coder(线段树)
Description In mathematics and computer science, an algorithm describes a set of procedures or instructions that define a procedure. The term has become increasing popular since the advent of che原创 2014-08-14 20:11:00 · 417 阅读 · 0 评论 -
Mayor's posters(线段树+离散化+着色)
Description The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city coun原创 2014-08-14 19:21:32 · 378 阅读 · 0 评论 -
Billboard(线段树)
Description 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 po原创 2014-08-14 20:07:58 · 378 阅读 · 0 评论